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It is hoped that this introduction to the Theory of Groups 
is sufficiently elementary to be understood by an Honours 
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an adequate presentation of both of these disciplines was 
out of the question in the space at my disposal. 

My warm thanks are due to the Editors for encouraging 
me to write this book, and especially to Dr. D. E. Rutherford 
for the great care and the helpful interest with which he 
has followed its progress from the day when the plan was 
first discussed during a holiday in the Highlands, until the 
last proof sheet was returned to the printers. 

I am indebted to my colleague Mr. I). Rees for valuable 
suggestions and for checking the examples, and to my wife 
for helping with the proof reading and with the index. 

Finally, I should like to express my appreciation of the 
efficiency with which the publishers have carried out their 
task under difficult conditions and of their never-failing 


courtesy. 


W. LEDERMANN 


.Manchester, May 1948 
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The chapter on Abelian groups has been completely re¬ 
written and now includes an account of finitely generated 
free Abelian groups and their subgroups. I am greatly 
indebted to my friends Dr. J. A. Green and Professor 
P. J. Hilton for their advice and suggestions with regard 


to the new material. 


\V. LEDERMANN 


Manchester, November 1900 
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CHAPTER I 


THE GROUP CONCEPT 

1. Introduction. The elementary operations of arithmetic 
consist in combining two numbers a and 6 in accordance 
with some well-defined rules so as to produce a unique 
third number c. For instance, if the law of composition 
is ordinary multiplication, we should have c=ab. When 
a and b are given, the number c can be found in each concrete 
case. 

But we know that multiplication of two or more numbers 
obeys certain formal laws which hold for all products, irre¬ 
spective of their numerical values, thus : 

ab=ba (commutative law) . . (1-1) 

(ab)c = a (be) (associative law) . (12) 

la =al =a .(1-3) 

The last equation serves to introduce one particular number 
called unity. 

The second law states more explicitly that, if we put ab = s 
and bc=t, then it is always true that sc=at. 

In the axiomatic treatment of arithmetic it is customary 
to begin by laying down postulates or axioms such as (1.1), 
(1.2) and (1.3), and certain others dealing with addition as 
well as multiplication, and then to deduce the logical conse¬ 
quences of these postulates. It is immaterial, at the outset, 
whether the symbols a, b, . . . represent numbers as we 
normally understand them or other mathematical entities, 
or indeed whether they admit of any concrete interpretation 
at all. On the other hand, it will be conceded that it is the 
variety and depth of application in pure and applied matlie- 

1 



2 INTRODUCTION TO THE THEORY OF FINITE GROUPS §2 

matics which has caused one conceivable system of axioms 
to be preferred to another. 

2. The Axioms of Group Theory. The abstract 
theory of groups deals with certain sets of elements 

G={A, B, C, ...} 

with respect to which a single law of composition is defined. 
It is a matter of convention that the notation and nomen¬ 
clature of multiplication are usually adopted to express the 
composition of abstract group elements. Thus we assume 
that any two elements A, B oi G, equal or unequal, possess 
a unique product C, and we write 

AB = C. 

It is the most typical property of a group that this 
product C is itself one of its elements or, as it is often ex¬ 
pressed, that a group is closed with respect to multiplication. 

A complete system of axioms which a set G must obey, 
if it is to be a group, is given in the following: 

Definition 1. A set G of a finite or infinite number of 
elements, for which a laio of composition (“ multiplication ”) 

is defined, forms a group if the following conditions are 
satisfied: 

(I) Closure : to every ordered * pair of elements A, B of 
G there belongs a unique clement C of G, written 

C = AB, 

which is called the product of A and B. 

(II) Associative law : if A, B, C are any three elements 
of G, which need not be distinct, then 

( AB)C = A(BC), 

so that either side may be denoted by ABC. 

• I.e. the pairs A, B and B, A are regarded as distinct if A*B. 
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(III) Unit element : G contains an * element I, called 
the unit element or identity such that for every element 


A of G 


ai=ia=a. 


(IV) Inverse or reciprocal element : corresponding to 
every element A of G, there exists in G an * element A 
such that 

AA-'=A-'A=I. 


It will be observed that these postulates closely resemble 
those which govern ordinary multiplication, excep a 
commutative law is not required to hold for groups. 

Definition 2. A group which has the additional property 
that for every two of its elements 


AB = BA 


is called an Abelian f (or commutative) group. 

The waiving of the commutative law for groups ■ ™ 
general makes it necessary to distingmsh between the elc- 
meats AB and BA, whieh are sometrmes called the r.ght- 

and left-hand products of A by B. 

It is quite possible that while the commutative law does 

not hold throughout the group, it may ye e 
certain individual pairs of elements. 

Definition 3. Two elements A, B arc said to commute 
(or to be commutative, or permutable) 1 / 

AB = BA. 

It is worth while to dwell a little longer on the 
and immediate consequences of the group axioms 

Definition 1, p. 2. , 

The associative law was enunciate on - v , () j 

elements. But it implies more generally that a pro 

• Its uniqueness will be proved Inter on. see pp. 5 and 0. 
f After N. H. Abel (1802-2U). 


B 



4 INTRODUCTION TO THE THEORY OF FINITE GROUPS § 2 

n factors (in a given order) has a unique meaning, so that 
brackets may be inserted or omitted at will. Using axiom 
(II) as a basis of induction, we maj r assume that a product 
of fewer than n factors is already defined and that 

... A r = (AjA 2 ... A a )(A a+1 ... A r ), 

where l<«<r<n. It is required to show that 

(■*^1 • • • -^rM^r+i • • • *4 n ) 

= (A t ...,4 a )(A s+1 ...A n ). . (1.4) 

The left-hand side of (1.4) can be written 


[Mi... ... A r )](A t+l .. . A,) = 

say, where the products in round brackets are denoted by 
B 2 , B 3 respectively. The right-hand side of (1.4) can 
be expressed as 


(-4, . .. A,)[(A a+l . . . -4 r )(.4 r+1 . .. ^ n )l 
after the second factor has been broken up. By axiom (II) 


Wi 2 )B 3 = B 1 [B. i B a ], 

which proves the proposition (1.4). We are therefore en¬ 
titled to omit the brackets altogether and denote either 
side of (1.4) by 

-4 l .4„... A n . 

In particular, when all factors are identical we shall, as in 
ordinary algebra, write 


A A = A 

(-4-U-1 = .4(.-L4)=J 3 , 


Also, when n and m are positive integers 

A "'.-1 n = .4 ".-1 ”• = 4 m 4 n 

(-4 n, ) n = A mn . . 


(1.5) 


( 1 . 6 ) 


and 




§2 THE GROUP CONCEPT s 

It is interesting to note that the familiar law of indices 
and the manipulation of powers of a single quantity finds 
its ultimate justification in the associative law of multiplica¬ 
tion. . . . 

When A and B are distinct elements, we have in general 

(AB) n *A n B n ; 


but when A and B commute, 


and 


(AB) n = ABAB ...AB = A r 'B n 

A m B n = B n A m , 


(1.7) 


since we may rearrange the order of the factors as we please 
Multiplication by the unit element 7, whether used as a 
right or a left factor, leaves every element of G unaltered. 
It” follows that there can be only one such element. oi 
supposing that J had the same properties as 7, let us considei 

the product ^ 

Since premultiplication by 1 leaves .7 unaltered, we have 
/./ =J ; on the other hand, as postmultiphcation by ./ has 
no effect on 7, it follows that IJ =7 ; hence 

.7 = 7.7 =7. 


which proves the uniqueness of the unit clement. 

Also, . 

7 = 7 2 = 7 3 = . • • = /"• • 


( 1 . 8 ) 


The existence, within the group, of an inverse for every 
element A means that not only multiplication but also left 
and right “ division ”, can be carried out within a gioup. 
Thus if A and B are any elements whatsoever, there exist 

elements X and Y such that 

AX=B. Y A = B. . • • 0 (J ) 


In fact, we can express the solutions in the form 

X=A~'B, Y = BA~ l , 
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using the element A -1 referred to in postulate (IV) on p. 3. 
This argument also proves that the solutions of (1.9) are 
unique; for if 

AX x =AX 2 = B, 

it would follow that 
and therefore 

X x = X v 

Again, since A -1 itself is a solution of these equations when 
B=I, we infer that the inverse of any given element is 
unique. 

It is important to note that A commutes with A -1 . 
Hence by (1.8) and (1.7) 

I=I* = (AA-')*=A*(A-')", 

so that (A -1 ) n is the inverse of A n ; it is customary to write 

(A") -1 = (A -1 ) n =A~ n . . . . (1.10) 

The reader will have no difficulty in convincing himself 
that the rules (1.5) and (1.6) are still valid when m or n are 
negative integers or zero, provided we put 

A°=I .(1.11) 

In particular we observe that two powers of the same 
element always commute, thus 

A k A'=A'A*. . . . (M2) 

Since, for any two elements A and B, 

(AB)(B-'A-')=ABB-K4-i=I t 

we have 

(AB)-' =B-Ki-\ 

and more generally, 

(AB... K)-'= K-*... B-'A-K 


. (1.13) 
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Lastly, we remark that / is the only idempotent element 
of the group, i.e. the only solution of the equation 

X* = X .( U4 ) 

For on multi plying (1.14) by X _1 we obtain 

X- l X* = X- l X, 

i.e. X=I. 

3. Examples of Infinite Groups. The groups we are 
going to mention in this section contain an infinity of ele¬ 
ments and are therefore called infinite groups. 

(i) All positive rational numbers form a group with respect 
to ordinary multiplication. Indeed the product of two 
rational numbers is a rational number, the unit element ■ 
the rational number 1, and the inverse of every pos.tive 
rational number is also such a number. This group 

Ab By'way of contrast we might point out that the set 
of positive integers does not form a group with respect to 
multiplication, because the fourth postulate, the existen 

of an inverse, is not fulfilled. , 

(ii) The set of all integers forms an Abelian group uitl 

respect to addition. In this case it is customary to express 

the composition of elements by such an equation as 

a+b —C. 

The unit element is the number 0, because 

a + 0 =0 +a = a, 

and the inverse of a is - a. 

(iii) Rotations about a fixed point: if a rigid body fo 
free to move about a fixed point 0, every d.spkcement o^ 
the body is equivalent to a rotation through an angle a 

about aLe I passing through 0 . Such a di.p^j^U 
be denoted by (I. a), or more briefly by a single letter^. 
If B is another displacement about the point 0, th p 
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AB is defined as the displacement which results when A 
and B are carried out in succession (in this order *). This 
being the law of composition it is easy to verify the group 
postulates. The unit element is the “ displacement ” which, 
in fact, leaves the body in its original position, i.e. I — (l, 0), 
where l is arbitrary. The inverse of ( l , a) is (l, -a). We 
shall later (p. 87) prove the associative law for a certain 
general class of operations which includes the present type 
of displacement. The following illustration demonstrates 
that the commutative law is not always fulfilled : let 1234 



Fio. 1 


denote a square lamina initially placed in the (x, t/)-plane 
as indicated in fig. 1 , the axis of z being at right angles to 
the plane of the lamina. We assume that Oxyz is a right- 
handed system of reference, which is fixed in space. If, in 
the above notation, 

A =(*• I). B =<*.*). 

• . • ^ _ BA give rise to different 

positions of the lamina so that AB^BA. 

* Some authors take the reverse order. 
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(iv) Groups of matrices : the reader who is familiar with 
the elementary properties of matrices * will appreciate the 
excellent illustration of group theory afforded by matrix 
algebra and in particular by matrix multiplication. For 
the discussion of the associative law, the existence of the 
unit matrix and the reciprocal matrix, see op. cit. p. 12 
and p. 53 respectively, or Chapter III, § 27 of the present 
book. 

The following sets of matrices form groups with respect 
to matrix multiplication : 

(a) all non-singular matrices of a fixed order n, 

(b) all orthogonal matrices of a fixed order n, , 

(c) all orthogonal matrices of a fixed order ami of determinant 

+ 1 . 


4. Alternative Axioms for Finite Groups. Groups 
which consist of a finite number of elements are of especial 
interest, and we shall henceforth be concerned only with 
finite groups unless the contrary is expressly stated. 1 lie 
number of elements in a finite group is called the order of 

the group. , . 

In the case of finite groups the fundamental axioms 

(p. 2) may be replaced by the following alternative system 

of postulates which are sometimes easier to verify. 


Theorem 1. A finite set of elements, for which a law of 
composition (“ multiplication ”) is defined, forms a group if 

(a) the set is closed with respext to multiplication , 

(b) the associative law is satisfied ; . , 

(c) right and left cancellimj is permitted, i.e. each of the 

equations r _ 

AX = BX and YA = YB 


implies that A = B. . 

Proof. We shall show that condition (c) entails axioms 

(III) and (IV) on p. 3, i.e. we shall deduce from (c) the 

• See A. C. Aitken, Determinants and Matrices, 9th edition. 
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existence of the unit and inverse elements. Let 

A^ t ^ 2 > • • • i ... (l.lo) 

be the g distinct elements of the group G. If .4 is any 
one of them, the products 

AA V .4.4 2 ,..., AAg . . . (1.16) 

are elements of G in virtue of (a) and are distinct, because, 
by (c), an equation of the form ^i = .4.4j implies that 
.4< = ^4j. Thus the g elements written down in (1.16) are 
merely a different arrangement of those in (1.15). There¬ 
fore if X is any element of G whatsoever, there exists an 
clement .4 U such that 

AA U = X, .... (1.17) 

because X, which occurs in (1.15), must have a counter¬ 
part in (1.16). 

Similarly, on postmultiplying the set (1.15) by A we 
conclude that there exists an element .4 r such that 

A V A=X .(1.18) 

These conclusions apply in particular to the case when 
A =X, i.e. we infer that G contains two elements A 0 and 
A o' such that 

.4.4 0 = .4 .... (1.10) 

and 

-4 o-4 = .4.(1.20) 

On premultiplying (1.17) by ^4 0 ' we obtain A 0 'X = 

A 0 '(AA U ) = (A 0 'A)A U = AA U = X, 

ie -. A 0 'X=X .(1.21) 

Similarly, 

XA 0 = X .(1.22) 

Thus we have shown that in equations (1.19) and (1.20) 

.1 may be replaced by X which, it will be remembered, 
was an arbitrary element of G, i.e. any element whatsoever 
remains unaltered when premultiplied by ,4 0 ' or post- 
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multiplied by A 0 . In particular, on putting X equal to 
A 0 in (1.21) and X equal to A 0 ' in (1.22), we find that 

A 0 = A q A 0 = A 0 • 

This establishes the existence of a unit element, namely 


I = Aq — A o \ 

its uniqueness follows at once by an application of (c) to 

the equation AI = A. , 

Let us now return to equations (1.17) and (1.18) an< 

consider the case in which X = I. We conclude that G 

contains two elements A r and A/ such that 


AA r = I 

and 

A r 'A=I. 

In order to prove that these two elements arc equal wc 
simplify the product A/AA r in two different ways ) 
appealing to the associative law, namely 


and 

whence 


Ar’AAr = (Ar'A)Ar = IAr = Ar 

A/AA r = A/(AA r ) =A r 'I =A/, 
A r = A r ' = A-\ 


say. The uniqueness of A~ * follows from the fact that, 
according to (c), there cannot be more than one soluti 

of the equation 


AX = 1 


5. The Multiplication Table. In the abstract theory 
of groups when no reference is made to the na ur 
elements, the group must be considered comp e e J p 
if all possible products AH are known or can e . 

For a finite group of order g there are g- sUC ‘ ^ Q 

which may conveniently be listed in a g x g mu X P 
table as was suggested by A. Cayley. 

• Phil. Mag. vol. vii (4). 1854. 
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Example. We shall give a detailed discussion of a group 
of order 6 which may in many ways be regarded as typical. 
The elements will be denoted by 

I,A,B,C,D,E, . . . (1.23) 

and the 36 products formed by them are set out in the 
following table : 

\ I A B C D E 

~T I A B C D E 

A A B I E C D 

B B I A D E C 

C C D E I A B 

D D E C B 1 A 

E | E C DA B l 

Table 1 

For example, the product CD is that element which stands 
at the intersection of the row marked C and the column 
marked D\ thus CD = A. Similarly, we find that BA = /, 
EB = D and so on. Our task is to verify that the rules for 
composition summarized in Table 1 do in fact obey the 
group axioms laid down in Theorem 1 on p. 9 : the system 
(1.23) is obviously closed (postulate (a)) because the product 
of any two elements is again one of the six elements of the 
set. The cancelling rule (c) is also fulfilled ; for if U and V 
are distinct elements of the set, then XU* XV whatever 
element X may be chosen ; this is seen at once from the 
table where the various elements XU occupy the row 
marked X. and inspection shows that the elements in each 
row are distinct. Similar remarks apply to the columns. 
Direct verification of the associative law (b) would be 
laborious as an equations of the form 

[ \ : Z = X(YZ) . . . (1.24) 

would have to be examined : however, we shall later learn 
low this difficulty can often be overcome by indirect 
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methods, and we shall then return to this example (p. 70). 
In the meantime the reader is recommended to check 
equation (1.24) at least in some particular cases, e.g. 

(AC)D = ED = B, 

A (CD) =AA =B. 


Table 1 is not symmetrical with respect to the main 
diagonal, which illustrates the fact that in general 
XY* YX. But it will be observed that the element I 
always lies either on the diagonal or else occupies positions 
which are symmetrically placed in pairs about the diagonal. 
This illustrates the property that every element commutes 
with its inverse, e.g. AB=BA =/, showing that A and B 
are inverse elements of each other. 

The rows and columns, including their headings, may 
he rearranged amongst themselves without affecting the 
information contained in the multiplication table. It is 
sometimes convenient to specify the rows not by the 
elements themselves but by their inverses; thus Table 1 
is equivalent to 



I 

A 

B 

C 

D 

E 

I 

1 

A 

B 

C 

D 

E 

A-' 

B 

I 

A 

D 

E 

C 


A 

B 

I 

E 

C 

D 

C-i 

C 

D 

E 

I 

A 

B 

Z)-i 

D 

E 

C 

B 

I 

A 

E-i 

E 

C 

D 

A 

B 

I 


Table 2 

a ^kle of this type the unit element 

naturally occupies all the positions of the main diagonal, 
ostulate (c) on p. 9 is equivalent to the demand that 
e ement be repeated in any one row or column of the 
J! ^^plication table, i.e. all g elements appear in 
e or er in each row or column. Such an arrangement 
mmonly called a latin square. But it is not true that 
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conversely every latin square can be interpreted as the 
multiplication table of a finite group ; for while the con¬ 
dition of closure and cancelling would indeed be fulfilled, 
the associative law might not be satisfied. This is shown 
by the following example (gr = 5). In the latin square 



I 

A 

B 

C 

D 

I 

I 

A 

B 

c 

D 

A 

A 

I 

D 

B 

C 

B 

B 

C 

I 

D 

A 

C 

C 

D 

A 

1 

B 

D 

D 

B 

C 

A 

I 


Table 3 


the break-down of the associative law is exemplified by 
the equations 

(AB)C = DC = A, 

A(BC) = AD = C. 

Thus Table 3 cannot be regarded as the multiplication 
table of a group. 

6. Examples of Finite Groups. 

(i) I he numbers 1, i, -1, — i form an Abelian group of 
order 4 with respect to ordinary multiplication (i = \/-T). 
The reader is recommended to construct the 4x4 multi¬ 
plication table. 

(ii) Consider the six functions 

/i(=)-=. =A, / 3 <*) = ^. 

1 z 

/•»(=) = -, /s(=) = l-z, / 6 (c)=-i-, 

** Z 1 

which are the values of the cross-ratio of four points when 

t hese points are permuted in all possible ways, and let the 

law of composition be defined as substitution of one function 
in another ; e.g # 



§6 


THE GROUP CONCEPT 


15 


2-1 

and so on. It will be found that these functions form a 
closed set, the part of the unit clement being played by /i( 2 )* 
The multiplication table is readily constructed thus : 



fl 

/ 2 

f 3 

f 1 

u 

/fl 

ft 

ft 

ft 

fz 

fi 

fl 

/fl 

u 

ft 

f 3 

h 

/fl 

fi 

/5 

ft 

ft 

fi 

ft 

h 

fe 

ft 

u 

fi 

ft 

u 

u 

fi 

fz 

fl 

ft 

/« 

U 

h 

fi 

fl 

ft 

/« 

f i 

/s 

fi 

f 3 

fl 


Table 4 


The associative law can be verified or established by indirect 

arguments (Chap. Ill, § 27). 

(iii) Classes of residues. Every positive integer (>ij 

gives rise to a certain finite Abelian group in t ic o owinj, 
way: let to be a fixed positive integer (>!)," nc i « 
henceforth be referred to as the modulus, ruo in 0 
x and y are said to be congruent to each other with regard 
to the modulus m if m is a factor of x - y , we un c 
symbolically 

x = y (mod. m). 


Thus two integers are congruent with respect to to if an 

only if they differ by an exact (positive or negatit ) 

multiple of to; e.g. 3 = 18 (mod. 5), -2= (mo( . 

12 = 0 (mod. 3). . ,„ Ilf 

It follows that any integer whatsoever is congiu , 

with regard to the modulus m, to one and on y one 

numbers , /i o-\ 

0,1,2. m -2, m - 1, ■ 


which are therefore said to form a complete set of resit * 
relative to m ; they are in fact the least non-nc e . 

residues relative to to. 
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Bearing in mind that the congruence relation 

x = y (mod. to) 

is equivalent to an equation of the form 


x=y+km 

where & is a certain integer, it is easy to verify the following 
rules : if x 1 = y 1 (mod. m) and x 2 = y 2 (mod. m), then 

(A) e l x l + c&t = c 1 y 1 + Cny z (mod. to), 

where Cj and c 2 are any integers, and 



x \ x t s y&t ( m od. m). 


These rules show a remarkable resemblance to those for 
ordinary equations. Yet the following important difference 
should be carefully noted : while the equation kx = ky im¬ 
plies that x*=y provided k*Q, we can only state that 

(D) be sky (mod. to) . . . (1.2 i) 

implies that 


x=:y (mod. to), 


provided * that (to, k) = 1 . Indeed (1.26) is equivalent to the 
statement f 


to | k(x-y), 

and if to is prime to k, it follows that 


m | x-y, 
X=y (mod. in). 


The nut. her of integers in the set 0, 1, . . ., m - 1 which are 
prime to in denoted by <f.( m) (Euler’s function). Thus, 
</'(!>) denotes the number of integers between 0 and 8 (in- 


'\ e , us ? ^ 1I ' y™ b °l ( a » b) to denote the highest common factor 
ot a and b ; in particular (™, k) = 1 means that m and k are (relatively) 
uniuc • 

t 1 lie rv . presses that a is a factor of b, i.e. that there 

/i t nnM ,' U T r , ? T‘ h that b = a 9* We 8ha11 use the fact that if 
a | 6c and («», c) - 1 , then a | 6. 



§6 


THE GROUP CONCEPT 


17 


elusive) which are prime to 9 ; there are six such integer, 

namely 1, 2, 4, 5, 7, 8, so that <#>(9) =6. 

If p is a prime number, all but the first of the integers 

0, 1, 2, . . ., p -1 are prime to p, whence 

4>(P)=P~ l . (L2/) 

Again, if m =p r , only the multiples of pin the set 0,1,2 • • •> 
p T - 1 are not prime to p r ; as there are evidently p ^ V lC \ 
multiples, namely hp where h =0, P ’ 1 

follows that .. < )Q , 

<f>{p r )=P T -P r - 1 - * ' ' (1 - S) 

It is customary to put ,, . )tn 

<£( 1 ) = 1 . (1 -' ) 

Those of the numbers (1.25) which are prime to m form 
a sub-set M which we shall denote by 

M : a v a a , . • • , a^ m) , • • * ^ 

where 0<a«7n. One of these numbers, say a„ is equal 
to 1. The product of any two is a number which is corta y 
prime to m though it may be greater than m and therefc r 
not included in (1.30) ; but it is in any case ™ n U rut 
one of these residues, as is indeed any integer w ic i » 
to m. Thus we may write 

aiak = ai (mod. m) • • • U- 31 ) 

and define a law of composition for residues as 01, ^ n ■' 
multiplication followed (if necessary) by reduc ion o 
positive residue with regard to m ; e.g. 

4 x5 = 2 (mod. 9), 2 x7 = 5 (mod. 9) etc. 

It is clear that this law of composition, being derived fr ^ 
ordinary multiplication, is both commutative an ass 
Again, as we are concerned only with residues P r ‘ n ’ 

Rule (D) (p. 16) may be applied, i.e. if a,b an 
members of M, then 

ax^-bx (mod. m) implies that a-b (mod. m). 
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This establishes the cancelling rule (c) of Theorem 1, p. 9. 
Thus we can summarize our results in the 


Theorem 2. The least positive residues prime to m 
form an Abelian group M of order <f>(m) if the law of com¬ 
position is defined as multiplication followed by reduction 
relative to the modulus m. 

The unit element of M is obviously equal to 1, which 
always occurs in the set (1.30). Also since M is a group, 
every element a of M possesses a unique inverse a' such 
that 

an' = 1 (mod. »i)> 

or expressed as an ordinary equation 

aa' = 1 + rm.(1.32) 

where x is a certain integer. If 6 is any number prime 
to m, it is of the form 

b=a+ym, . . . . (1.33) 

where a is a suitable element of M. On multiplying (1.33) 
by a' and substituting for aa' from (1.32) we get 

a'b - (a'y +r)m =1. 

This is a well-known result,* namely that if b a 7 id m are 
relatively prime, then integers u and v exist such that 


vb + vm = l ; . . . . (1.34) 

in our notation u=a' and v = - (a'y+x). 


7. Isomorphic Groups. On closer scrutinv it will be 
observed that Table 1 ( p . 12) differs from Table 4 (p. 15) 
meie\ in respect of notation, so that from an abstract 
point of view they are regarded as representing the same 
feioup. In fact, if we establish the (1, l)-correspondence 


whicli 1 !r i< a , in th P. toxt is not offered as a proof of (1.34), 
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f t +->A, f z <r^-B, 

/ 4 -<->C, f*•*-*■ E • • (1-35) 

the identity of the tables becomes evident; i.e. any relation 
derived from Table 4 is in virtue of the correspondence (1.35) 
carried over into a correct relation between the elements of 
Table 1, and vice versa; e.g. 

/ 4 / 3 = / 6 becomes CB = E. 

This is an illustration of a concept which is of fundamental 
importance in the theory of groups. 

Definition 4. Two groups G={ A, B, ...} and 
G'={A', B', . . .} are said to be isomorphic * if a (1, 1)- 

correspondence 

A< — >A', B< — >B’, . . . 

can be established between their elements such that 

AB = C implies A'B' =C\ 
and vice versa, or more briefly if 

(AB)' = A'B'. 

Paraphrasing this definition, we may say that isomorphic 
groups have the same structure although they may differ in 
respect of the notation and nature of their elements. 

Example 1. The following groups of order 4 arc iso¬ 
morphic, the law of composition for each being stated in 
brackets: 


(a) the numbers 1, t, - 1, - i, (<ordinary multiplication) 

(ft the matrices (matrix multiplication) 



(v) the residues 1, 2, 4, 3 (mod. 5) (multiplication and 

reduction mod. 5) 


• Some author* u»c the expression “ simply isomorphic ” in this 
connection, ace footnote on p. 100. 


C 
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Indeed if the elements of each set are renamed I, A, B, C 
(in this order), their common multiplication table is seen 
to be 



I 

A 

B 

C 

/ 

I 

A 

B 

C 

A 

A 

B 

C 

I 

B 

B 

C 

/ 

A 

C 

C 

I 

A 

B 


Table 5 

E.g. the abstract equation 

CB = A 

is interpreted 

in (a) as (-*)(- 1) = t, 

I]-[.! 1 ] 

in (y) as 3x4 = 2 (mod. 5). 

In a similar manner all other properties of the abstract 
Table 5 are reflected in the concrete groups (a), (/?) and (y). 

Example 2. Consider the following groups of order 4 
where in each case the law of composition is stated in 
brackets: 

(a) the functions z, -z, -- (substitution, see p. 14) 

(b) the matrices {matrix multiplication) 

0 1 ]• [ 0 -i ]• [ 0 1 } [”o -1 ] 

(c) the residues I, 3, 5, 7 (mod. 8) (multiplication and 

reduction mod. 8) 

If the elements of each set are denoted by I, A, B, C, it will 
be seen that they have the same multiplication ’ table, 

II II »1 i; * 5 
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I 

A 

B 

C 

I 

I 

A 

B 

C 

A 

A 

1 

C 

B 

B 

B 

C 

I 

A 

C 

C 

B 

A 

I 


Table 6 

It is left to the reader to verify this statement. We would 
point out, however, that the groups represented by Tables 
5 and 6 respectively are certainly not isomorphic ; in the 
latter the square of each element is equal to I, which is 
evidently not the case in Table 5. Incidentally, we have 
learned that groups of the same order may well be of 
different structure. 

8. The Order (Period) of an Element. Let A be an 
element of a group G of order g and consider the set of 
powers of A, 

I, A, A 2 , A 3 .(1.36) 

all of which are of course elements of G. Since G is a finite 
group, these elements cannot all be distinct, i.e. we must 
have a relation 

A k = A l , 

where k>l, say. Hence 

A k ~ l =I, 

which shows that in a finite group some power of every 
element is equal to the unit element. 

Definition 5. The least positive integer h for which k h 
is equal to the unit element is called the order (or period) 
of A. 

Thus if A is of order h, then 

A*-I, 

but 

A** I, 

when 0 <x<h. 
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Again, if m is a multiple of h, say 

in = hq, 

we have 

A m = {A h y=ii=i. 

The converse of this proposition is also true; in fact, we 
shall prove 

Theorem 3. If A is of order h, then A m =1 if, and only 
if, m is a multiple of h. 

Proof. Divide m by h and let q be the quotient and r 
the remainder, thus 

m = hq + r, 

where 

0 <r<h .(137) 

Hence 

I = A m =A h i+ r = A h *A r = PA r = A r . 

Since h is the order of A, this equation is impossible unless 
r = 0 ; i.e. m must be a multiple of h. 

The following facts about the order of an element are 
frequently used : 

(i) The unit element I is the only element of order one. 

(ii) The elements A and A -1 are always of the same order 
(see (iv)). 

(iii) If B = P _1 AP where P is any element whatsoever, 
then A and B are of the same order. For 

£ 2 = (P-'AP)(P-'AP) =P- l AIAP=P-'A*P, 
and generally, 

B k =P~'A k P, A k -PB k P ~ l ; 

thus if A k = l, we have £ k = P -1 /P = 7, and vice versa. 

(iv) The order of any power of A cannot exceed the order 
of A. For if A h = 1 and 11 = A s , then B h = A 4/1 = (A A ) S = /* = /. 
Moreover, if A is of order h and if s is prime to h, then A* 
and A arc of the same order. As ( 5 , h) = 1, we can find two 
integers u and v (see p. IS) such that u* + rA = l. Hence if 
B = A *, we have 
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Therefore, A is a power of B which is itself a power of A, 
whence A and B are of the same order. 

The following theorem allows us to resolve a given 
element of composite order into factors of simpler orders. 

Theorem 4. // C is of order mn where m and n are 

relatively prime, then C can be expressed in one, and only 
one, way as the product of two commutative elements M and 

N of orders m and n respectively. 

Proof. 1. Let A =C n and B =C m ; the elements A and 

B commute because they are powers of the same element C. 

We have „ . 

A™=C nm = I, B n = C mn =1, 

whence we infer that m and n are the orders of A and B 
respectively ; for if a smaller (positive) power of A or B 
were equal to unit the element, we should get a contra¬ 
diction to the fact that C was of order mn. 

Since m and n are relatively prime, we can find integers 

u and v (see (1.34)) such that 

un + vm = \ .(1.38) 

Hence c = C un+xm = ( C n ) u (C m ) v = A U B V . 

We deduce from (1.38) that u is prime to m ; for if any 
factor (> 1) were common to u and m, it would divide each 
term on the left-hand side of (1.38) and therefore also the 
right-hand side, which is absurd Hence by proposition (iv), 
p. 22, A “ is of order m. Similarly, B” is of order n Also 
since A and B commute, so do A u and B v . Thus l we pu 

M=>A U , N = B v 

WGhaVe C = MN, - • • .(139) 

where .1/ and N fulfil all the conditions of the theorem 
2. In order to prove the uniqueness of the decomposition 

( 1 . 39 ) suppose that N _ M N . . . (1.40) 
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where M commutes with N, and M x with N v and where 
the orders of M and M x are m, and those of N and N 1 
are n. Raising (1.40) to the ( nu ) th power, we get 

M ™N nu = 

M nu = M x nu , 

whence by using (1.38) 

i.e. 

M=M V 

Equation (1.40) now at once shows that, likewise, 

N = N V 


9. Cyclic Groups. 

Definition 6. A group whose dements can all be ex¬ 
pressed as powers of a single element is called a cyclic 
group. 

The general form of a cyclic group of order c is 

. A-K . .(1.41) 

where c is the least positive integer such that 

A e = I. 

We say that C is generated by A. 

The order of a cyclic group is equal to that of its 
generating element; conversely, if a group of order c 
contains an dement of order c, then the group is cyclic. The 
generating element is not uniquely determined ; indeed if 
c is any integer prime to c and 0<e<c, then A' may be 
taken as the generating element of the group (1.41) (see (iv) 

P.-). 

All cyclic groups of the same order are isomorphic, as 
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may be seen by making tbeir generating elements correspond 
to one another; there is, in fact, one, and only one (abstract), 
cyclic group for any given order. 

All cyclic groups are Abelian. 

Example 1. If y = e 2 " ic (a primitive c th root of unity), 
then the numbers 

1, y, y 2 - • • •. y e_1 

form a cyclic group of order c with respect to multiplication, 
because c is the least positive exponent such that y c -1. 
Example 2. The residues 

0, 1,2, .... m-1 

with respect to the modulus m form a cyclic group of 
order m, if the law of composition is addition followed by 
reduction to the least non-negative residue relative to m ; 


e.g., if m>4 


(wi - 2) + 4 = m + 2 = 2, 


(m —3) +3 = //i =0. 

The operations /, A, A 2 , . . ■ , A'~' of a cyclic group 
may be interpreted geometrically as rotat.ons in a plane 
about a fixed point 0. The group is generated by the 
rotation through an angle 2 n/c ; any point on which this 
operation is carried out c times in succession returns to its 
original position after describing a complete circle (lienee 

the name “ cyclic ” group). 


Examples 

(1) Prove that the following sets of numbers form infinite 
(Abelian) groups with respect to ordmury multiplication . 

(a) {2*} (k = 0, ±1, ±2, . . .)• 

o»{rr£) “■ **• „ 

(c) (cos 0 + i Sin 0), whore 0 runs overall rational number. 

(21 Why do the positive rational numbers not form a group 

when the law of composition for a antl b » f 

(3) If A is tho operation which replaces x by ax p# I 
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that A is of finite order if, and only if, a is a root of unity other 
than 1. 

In examples (4) to (8) the associative law is assumed to 
hold for all elements involved. 

(4) If A, B and AB are of order 2, prove that A and B 
commute. 

(5) Prove that the elements AB and BA have the same 
order. 

(6) If BA=A m B n , prove that the elements A m B n ~ a , 
A m ~ i B n and AB~ l have the same order. 

(7) If B~ 1 AB = A k , prove that B~ r A , B T = A ,k . 

(8) If AB = BA k , show that A u B r = B r A ukV and (B V A*) 1 
= B lv A v , where w = u(k t * - l)/(jfc* - 1). 

(9) Provo that a group is Abelian if, and only if, the corre¬ 
spondence A<— >A -1 , B^-^yB -1 , . . . represents an iso¬ 
morphism. 

(10) Show that a group of even order contains an odd 
number of elements of order 2. 

(11) Show that the matrices 

ri 0"j r«u 0-| [-«« o~i ro n ro o,n ro an 

Lo 1J, Lo a>* J» Lo aj, Ll 0J, La, OJ, La» s oj, 

where a> s = 1, a»^l, form a group of order 6 with respect to 
matrix multiplication. Prove that this group is isomorphic 
with that discussed on p. 12. 

(12) Show that the identical operation and the rotations 
through 7i about any one of threo mutually perpendicular 
intersecting lines form a group of order 4. Construct its 
multiplication table. 

(13) Find the order of each element in the multiplicative 
group of residues 1, 2, 3, 4, 5, 6 prime to 7. Show that the 
group is cyclic of order 6, and that it can be generated by 3 
or 5, but not by any of the other elements. 

Write 5 as a product of two residues of orders 2 and 3 
respectively. 

(14) Prove that if a finite sot of matrices forms a group, 
the latent roots of each matrix are roots of unity. 

(15) Show that the set of all matrices 
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where v varies in the interval -c<v<c, c being a positive 
constant, form a “ continuous ” group m the sense that 

A{v,.)A(v t ) = A(v 9 ), 


where 

Answers. 



Vi +w* 

l +H4?' 

C* 


(Lorentz Group) 


12. Table 6, p. 21. 13. 5 = 6.2 (mod. 7). 



CHAPTER II 


COMPLEXES AND SUBGROUPS 


10. The Calculus of Complexes. In this chapter we 
shall discuss some general properties of abstract (finite) 
groups. We imagine that a certain group 

G : A v Ao, ..., A g . . . (2.1) 

of order g is given and that all elements with which we are 
concerned belong to this group. In particular it will be 
assumed that the associative law and the cancelling rule 
(p. 9) have been established once for all. 

We shall find it convenient to examine subsets or com¬ 
plexes of elements of G. In order to express that a complex 
K consists of the elements A, B, C, ... we use the notation 


K=A+B + C + .(2.2) 

We would emphasize that this symbol K does not represent 
an element of G, but a collection of such elements. The 
only law of composition for group elements continues to 
be denoted by the conventional formalism of multiplication, 
and no element can be regarded as the sum of two elements; 
to put it more briefly, the “ + ” signs in (2.2) stand for the 
word “ and ”, and not for “ plus 

A complex is considered completely given if the distinct 
elements occurr ug in it are known, no account being taken 
of their order or of duplicates among them ; thus 

A+B+A+C + B + A=A+B + C = B + A+C = .... 


\\ e shall learn to manipulate complexes as if they were 
independent entities, though different in nature from group 


No distinction will be made between 
complex consisting of this one element. 


a particular element and the 
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elements, and we shall establish two laws of composition for 
complexes, namely, addition and multiplication. 

The sum of two complexes K and L is the complex 
which consists of all elements of K and L combined. 

Thus if 

K = K 1 +K 2 + .. .+Ki and L = L X +L Z + ... + U> (2 3) 
K + L = K l + .. . + Kl +L 1 + . . .+U- • ( 2 - 4 ) 

E.g., if K= A+B + C and L = A+B + D we have 

K + L = A +B+C + D. 

Addition of complexes is obviously commutative and 
associative, i.e. 

K + L = L + K, (K + L) + M = K + (L + M). 


Note that 


K + K = K, 


. (2-5) 


since duplicates of elements are ignored. . , 

The product of two complexes is the complex obtained 

by formal expansion, thus 

KL ^(K l +K, + ...+Xt)(L l + L, + ...+L l ) 

= K 1 L l + K l L 2 + .. .+K k L,. . (2.6) 

E.g., in the group represented by Table 1, p. 12, we have 

(I + A+D){B + D) = B + D + AB + AD + DB + D l 

-B + D + I +C + C + I = 1 +B + C + D. 

If one of the complexes consists of a single element P, 

W ° g KP = (A, + . . . + K k )P-K t P + . .. + KtP 

an ^ , n ,r 

PK=P(A l + . .. +Kk) =PK 1 +. . . +PKk- 

Multiplication of complexes is in general non-commutative, 
but it is associative and distributive, thus 
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K(LM) = (KL)M, . . . (2.7) 

K(L+M)=KL + KM, . . . (2.8) 

(K + L)M=KM+LM. . . . (2.9) 

These properties follow at once from the definitions. 

If each element of K is an element of L, we say K is 
contained in L, and we write 

K c L or LdK; 

this includes the case in which K and L are in fact identical. 
Evidently, the two relations 

KcL and KdL 

hold simultaneously if, and only if, 

K = L. 

It is, in general, not permissible to apply the cancelling 
rule to complexes, i.e. from the equation 

KL = KM 

it does not follow that 

L=M .(2.10) 

However, if one factor is a single element P, we can infer 
(2.10) whenever 

PL =PM or LP =MP . . . (2.11) 

holds, because (2.11) may be multiplied by P -1 on the left 
or on the right, yielding (2.10) on account of (2.7). 

Note that if LcK, then PLcPK and LQcKQ where 
P and Q are any elements whatever. 

When, in exceptional cases, two complexes do commute 
we have 

KL = LK .(2.12) 

1 his does not mean that every element of K commutes with 
every element of L ; all that is implied by (2.12) is that 
every element of KL is some element of LK, and vice versa, 
i.e. that every product of the form K a Lff can also be written 
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in the form L P K* and that every element of the form L y I\i 
is equal to an element K\L M . In particular, if a complex 
K commutes with a single element P we have 

KP =PK, 

which may also be written 

P~ 1 KP = K. 

Such cases will be of great importance later (Chapter IV). 

11. Subgroups. We are particularly interested in those 
complexes of G whose elements obey the group postulates ; 
such complexes are called subgroups of G. Every group 
G has two trivial or improper subgroups, namely, G itself 
and the group which consists of the unit element by itself 
(l z = l ); all other subgroups are called proper subgroups. 

In order that 

H={H V 

be a subgroup of G, its elements must satisfy the funda¬ 
mental group postulates contained in the definition on p. 1- 
or, in the case of finite groups, the equivalent requirements 
laid down in the theorem on p. 9. Since the associative 
law and the cancelling rule hold for all elements o , 
including those of H, it remains only to consider the 
postulate of closure. Thus we have 

j^/Theorem 1. A non-empty complex H of a finite group G 
is a subgroup if, and only if, it it closed with respect to mu ti 

plication. . 

We note that the property of closure implies that the 

unit element of G belongs to H, and that the inverse of 

every element of H also lies in H. 

In the example on p. 12 the complex H = I + A + B is a 
subgroup of order 3 ; for its closure is made evident by the 
multiplication table (Table 1) where the nine places, m 
which the rows and columns headed I, A, B intersect, are 

occupied solely by the elements I, A, B. 

In the calculus of complexes Theorem 1 takes the more 

concise form : 
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Criterion 1. A non-empty complex Hof a finite group G 
is a subgroup if, and only if, 

H 2 cH .(2.13) 

Proof, (i) The relation (2.13) means that the product 
of any two elements of H is contained in H, i.e. that H is 
closed ; hence if (2.13) is fulfilled, H is a subgroup, (ii) Con¬ 
versely, if H is a subgroup, it is closed and therefore (2.13) is 
true. 

It will presently be shown that (2.13) may be replaced 
by a more precise statement; but we shall first establish 
the following: 

Lemma 1. If H is a group and if H is any one of its 
elements, then 

HH =H = HH .(2.14) 

Proof. Since H is closed we have 

HH cH .(2.15) 

where H is any element of H. On the other hand, the 
complexes 

H=H l +H 2 + ...+H„ and HH = //,// + H,H + ... + H h H 

contain the same number of elements, because we infer from 
the cancelling rule that H { H * H f H unless Hi = Hj. Hence 
we may modify (2.15) and state that HH=H. Similarly, 
we can show that HH =H. 

Corollary. If H is a group and if C is a complex 
contained in H, then 

HC = H = CH .(2.16) 

I or let C = //'+//' +. .. ; then by the lemma 

HC = H/P + HH' + .. .=H + H + .. .=H 

on discarding duplicates (see (2.5)). 

On applying this result to the case in which C = H we 
see that, if H „ group, H 2 = H. Conversely, if this 
equation is satisfied, we have a fortiori H s cH whence we 
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deduce from Criterion 1 (p. 32) that H is in fact a group. 
Thus we have established 

Criterion 2. A non-empty complex Hof a finite group G 

is a subgroup if, and only if, 

H 2 = H .(2.17) 

From a given subgroup it is often possible to derive 
further subgroups by means of the following theorem: 

Theorem 2. If H is a subgroup and if P is any element 
of G, then the complex 

J H'=P-'HP 

is a subgroup isomorphic with H, though not necessarily 

distinct from it. . u2 u 

Proof. Using Criterion 2 we have by hypothesis H -H. 

Hence 

(H 1 ) 2 = (P~ 1 HP)(P~ 1 HP) =P' 1 H 2 P =P~ 1 HP = H , 


i.e. H' is a subgroup. 

Let H = H l +II 2 + ...+Hh 


and consider the (1, ^-correspondence 


II- P-HIiP 


between the elements 
form 

then implies that 


of H' and H. 
HiHj = H k 


An equation of the 


p-HHJIfil^P-'IhP, 
(P-'HiP){P- l HiP) =P-Hl k P, 

Hi' ii; = Hk, 

which proves that the two groups are isomorphic (p. 19). 


12. Lagrange’s Theorem. We begin by a more 
detailed study of the complexes HX, where H is a sub¬ 
group but X is now any element of G, not necessarily 

contained in H. 
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Lemma 2. If H is a subgroup and if R and S art any 
two elements of G, then the complexes HR and H S are 
identical if, and only if, RS _1 cH; otherwise they have no 
element in common. 

Similarly, the complexes RH and S H are identical if, and 
only if, S -1 R c H ; otherwise they have no element in common. 
Proof. Let RS~ l = H, where Hc.H. Then by Lemma 1, 

H(RS~ 1 ) = (HR)S~ 1 = H, 

whence on multiplying by S, 

HR=HS .(2.18) 

Conversely, let us suppose that (2.18) is fulfilled, i.e. that 
every element of HR is an element of HS, and vice versa; if 

H = I + H 2 + .. .+H h , . . . (2.19) 

a typical element of HR is H,R ; any one of these elements, 
including IR, must be of the form HS where H c H ; thus 

IR = II iS, 

RS-' = H,czH. 

Again, if HR and HS have an element in common, we have 
an equation of the form 

II iR = IIjS, 

whence 

RS- 1 = He'IIj 

where the right-hand side represents an element of H 

because H is a group (a closed set). It then follows from 

the first part of this proof that the complexes (2.18) are in 
fact identical. 

We are now in a position to prove one of the oldest and 
most important theorems on groups. 

Theorem 8 (Lagrange). If H is a subgroup of G where 

the orders of these groups are h and g respectively, then h is a 
factor of g, t.e. 


g = nh. 


(2.20) 



. + HR 


. +S n H. 


( 2 . 21 ) 


( 2 . 22 ) 
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The integer n is called the index of H in G. . , 

There exists a set of n dements Rj, R 2 » • • • * K » tn ° 
that 

g=hr 1 +hr 2 +. 

and a set S„ S 2 , • • •. S n such that 

G=S 1 H+S 2 H + . 

The equations (2.21) and (2.22) are respectively' referredI k> as 
the decompositions of G into right-hand or left-hand coset 

re1 °Proof ° H The elements R v R 2 .™ 11 be determined 

one by one. Let R, be any element of H, e.g., since H 
a group, we may put R l = I. We then ha\ e 

HR 1 = H. 

If H*G, there exists an element R 2 of ^ n °* 

contained in H. The complexes H and HR 2 cam 
identical because one of the elements o 2 ^ 9 

B„ which is not an element of H. Thus, by Le^ 2 ' 
the complexes H and H7i* have no element in common. 

Hence the complex /t > 

contains 2 h distinct elements of G. If there is an 
li 3 of G which is not contained in <2 23), then HJt, whi . 
includes 71 a among its elements, differs from H ««. 
and therefore has no element in common with e.the, of 

these complexes. Hence 

HRi +HR 2 + HR 3 • * • (2 ' 24) 

consists of 3k elements of G. If this accounts for a ‘ 
elements of G we have established the 1 : sts aIl 
required (n=3); in the contrary case, there • ^ 

element R € of G which is not contained in (2.2 h 

then infer that the whole complex HJ * COIl ‘ s # we 

of new elements. Thus at every stage of the p 

• Sometimes referred to a a aesociato comple 
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discover that either the group G has been exhausted or that 
at least h elements are still left. Since G is finite, this 
process must come to an end after n steps, say; and we 
have arrived at the result that 

G = HJi 1 + HBo +... + HR n , . . (2.25) 

where each of the complexes on the right contains h elements 
and no two complexes have an element in common. Thus 
on comparing the number of elements on both sides of 
(2.25) we find that 

g = h + h +. . . + h, 
g — hn. 

The elements R { are not uniquely determined ; for if H 
is any element of H whatsoever, 

HRi = (HH)Ri=H(HRi), 

so that, for our purposes, /?, may be replaced by HR{. 

On the other hand, the aggregate of all distinct com¬ 
plexes of the form HX, where X is any element of G, is of 
course completely determined by the groups G and H. It 
is true that we can formally write down g such complexes, 
namely, 

HG V HG g , . . . (2.2G) 

where 

G = G'j + Go + . . . + Gg. 

However, if 

G a = HGt, 

where II is any one of the h elements of H, we have 

HG a = HG fi , 

so that each complex in (2.20) is repeated h times and only 
g { h (=n) of them are distinct. The n complexes 

HR lf HR 2 , .. HR n ,. . . (2.27) 

which occur on the right-hand side of (2.25) are actually 
distinct, and it is f or this reason that (2.27) is called a 
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complete system of right-hand cosets of G relative to H ; it 
includes as its first member the group H itself. The 
remaining complexes are not groups because they do not 
contain the element I. 

Similar remarks apply to the left-hand cosets } H. By 
repeating the arguments which led to (2.25) we arrive at 
a decomposition of the form 

G =5jH +S s H + ... +S n H - - (2.28) 


yielding, as before, the equation 


g=hn. 

One of the terms on the right-hand side of (2.28) is equal 
to H, say 

S 1 H = H, 


where S t is any element of H, e.g., S l = l. 

It should be noted that not only the order h of the sub¬ 
group H but also its index n{ =g/h) is a factor of g. 
Example. In the group of order 6 


G: /, A,B, C, D, E 


given in Table 1 (p. 12) the complex 

H = /+C 


forms a subgroup of order 2 since C 2 = / ; or, if wo wish to 
use Criterion 2 (p. 33), because 

H 2 =*(I+C){I+C)=I + C + C + C* = I+C+C + 1 
= H + H = H. 

The index of H in G is 3 (=6/2) and the elements R v 
lt 2 , R 3 in (2.25) may be taken as /, A, D respectively ; 
in fact 

G = H+HA+HB = (I+C) + (I+C)A +(I+C)R 
= I + C + A+D + B + E. 

We shall now derive some simple consequences of 
Lagrange’s theorem. 
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Corollary 1. If G is a group of order g, the order of 
every element of G is a factor of g. 

Proof. Let A be an element of G of order a ; then G 
contains the elements 

I, A, A 2 ,..A a ~\ (A a = I) 

which form a cyclic subgroup of order a. Hence, by 
Lagrange’s theorem, a is a factor of g. 

Example. In the group of Table 1 (p. 12) the elements 
can only be of orders 1, 2, 3 or 6. In fact, it is easily 
verified that the orders oi I, A, B , C, D, E are 1, 3, 3, 2, 2, 2 
respectively. 

Corollary 2. A group of prime order has no proper 
.subgroups and is necessarily cyclic. 

Proof. If the order of the group is a prime number p, 
the order of a subgroup must be either 1 or p, i.e. the sub¬ 
group consists either of the single element I or contains 
all p elements of the group. 

If .4 is an element other than I, its order, being greater 
than 1, is necessarily equal to p. Hence the p elements 
I, A y A 2 , ..., A p ~ l (A V = I) are all the elements of G in 
some order. 

13. Subgroups of a Cyclic Group. A cyclic group 

G=I + A + . . .+A*- 1 , ( A°=I) 

which is generated by the element A, will simply be 
denoted by 

G = {.4.} 

We can obtain complete information about all its possible 
subgroups from 

Theorem 4. .4// subgroups of a cyclic group are cyclic. 
U 15 a cyclic group of order g, then corresponding to every 
divisor h of g there exists one, and only one, subgroup of order 
h, which may be generated by K 9 ‘ h . 
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Proof, (i) Let g = kn. The elements 

I, A n , A 2n , A< h ~ lin . • • (2.29) 

are distinct, since an equality between any two of them 
would lead to a relation 

A ln =1, 

where 

0 <ln<hn( = g). 

This would contradict the assumption that A is of order g. 
The elements (2.29) form a cyclic subgroup 

{A»} 

of order h, as required. 

(ii) Conversely, suppose that 

H = I + .4i +A» + ... + A h -i . . (2.30) 

is a subgroup of order h of {A}. Since A » is an element of 
{4}, it must be of the form 

Ai = A\ 


where A t is a certain integer such that 

O<A,<0. 


As H is of order h, the A ,h power of each of its elements 
is equal to the unit element. Thus 


A* = A h >' = I. 


It follows that hXi is a multiple of g (Chapter I, Theorem 3, 

p. 22), say , 

hAi = KQ = kihn, 


whence 


A( = kin. 


Hence 

A i = A^ = (A n ) k ‘, 


which shows that each element of (2.30) is in fact a power 
of A n . But we have seen that not more than h of these 
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powers are distinct, namely the h elements listed in (2.29). 
Hence the h elements of H in (2.30) are the same as those 
in (2.29). Thus 

H = {A% 

which proves the theorem. 

We have seen (Corollary 2, p. 38) that groups of prime 
order have no proper subgroups. The converse of this 
proposition is also true, namely 

Theorem 5. Every finite group of composite order has 
proper subgroups. 

Proof. When the group is not cyclic, no single element 
generates the whole group ; hence if .4 is any element 
other than /, then {*4} is a proper subgroup. 

In the case of cyclic groups of composite order the 
existence of proper subgroups is safeguarded by Theorem 4. 


14. Intersection and generators. The elements that 
are common to a number of complexes 


K, L,.(2.31) 

of G form a complex 

D =K n L n . . . . (2.32) 

which is called the intersection of K, L, . . . . When the 
intersection is empty, i.e. when the complexes (2.31) have 
no element in common, we write 


0 = KnLn.. . . 

Next, we shall show that, if P and Q are any elements of G, 
then 

PDQ^PKQnPLQn .(2.33) 

where PC in' erpreyed as zero if D is zero. In order 

to prove (2 ... . 


PKQnPLQn. . .=D' 
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If Z' is any element of D', i.e. if 

Z'czPKQ, Z'cPLQ, .. 

we have 

P-'Z’Q-tcK, P-'Z'Q-'cL ,. . 

which means that P-'Z'Q~ l belongs to D ; thus we have 
shown that P- l D'Q- l cD, or (see p. 30) 

D'cPDQ .( 2 - 34 ) 

In particular, if D is empty so is D'. 

Conversely, if Z is any element of D, it follows that 

PZQ is an element of D', so that 

PDQ c D'.( 2 - 35 ) 

The two relations (2.34) and (2.35) together imply (see p. 30) 
that 

PDQ=D\ 

which proves (2.33). 

We note that, in particular, 

p-'DP=P- 1 KPr\P~ l LPr\ .( 2 - 3(J ) 

When the complexes K, L _are subgroups, their inter¬ 

section is never empty, as all subgroups have at least the 
unit element in common. In such cases the intersection is 
in many respects analogous to the highest common factor 
(H.C.F.) of integers and is often called by that name. 

Theorem 6. The intersection of subgroups A, B, C, . 
is a subgroup {^proper or improper) of each of the groups 

ABC 

’ Prcrof. Let D=AnBnCn . . - By definition we have 

DcA, DcB, DcC, ... 

and it only remains for us to prove that D is a group, 
i.e. that it is closed. If X and Y belong to D, we have 

IcA, XcB, XcC, ... 

YcA, YcB, YcC, ... 


and 
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Since A is a group it follows that XYczA, and, similarly, 
that XYcB, XYcC . Hence 

XY<zD } 

which means that D is closed. 

We now turn to another method of constructing sub¬ 
groups of a given group G. Let A, B, C, ... be any elements 
of G and consider the set of all possible products consisting 
of a finite number of factors selected from these elements 
with or without repetitions, e.g. BACA 2 B. Let the aggre¬ 
gate of all products obtained in this way be denoted by 

M ={A, B, C, . . .}. 

It is clear that M is closed, because on multiplying two 

products of a finite number of factors we get another such 

product. Hence M is a (proper or improper) subgroup of 

G. We say that the elements A, B, C, .. . form a set of 

generators of M. If M' is any subgroup containing the 

elements A, B, C, . . ., it necessarily contains all their 

products and hence also the subgroup M. Thus M may he 

described as the smallest subgroup of G containing ,1, B, 
n 

V/ | • • • • 

Our present notation agrees with that used on p. 2, 
since in any group the set of all elements may be regarded 
as a set of generators. 

More generally, we may construct a subgroup 

M -{K, L, . . .} . . . (2.37) 

generated by a set of complexes K, L, . . . . 

Let 

K ={A\, K 2 ,. . L ={L„ /,*, . . 

The subgroup (2.37) is then defined as 

M ={A'j, A'o, . . ., Aj, L 2 . . .}. 

Thus a typical element of M is 

•A =.4j dj. . . A t , 


. (2.38) 
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where each A is an element of one of the complexes K, 

y • • • • 

Let P be any element of G and consider the group 

M' = {P~ 1 KP, P~ l LP,. ..}. . . (2.39) 

Since 

P~ l XP = (P-M 1 P)(P _ M 2 P)... (P~ l AgP), 

we infer that P~ l XP belongs to AT, as it is a product of 
elements from P~ l KP, P~ 1 LP, . . . Thus we have shown 
that 

P-WcAl'.(2-40) 

On reversing the roles of Ai and AT where P is to be replaced 
by P -1 , we arrive at the result that 

PATP -1 cA1, 

which together with (2.40) implies that 

P -1 A1P = {P _1 KP, P _1 LP, ...}. • • (2-41) 

Thus the group of order 6, whose abstract multiplication 
table was given on p. 12, can be generated by the two 
elements A and C, in terms of which each of the six 
elements can be expressed, namely 

1 = C*( = A 3 ), A=A, B = A\ C = C, D = CA, E = AC. 

We may therefore denote that group simply by 

{A,q. 

However, it must not be supposed that the set of generators 
is uniquely determined ; for example, in the present case 
we have 

{A,C] = {B, D), 

since A and C may in turn be expressed in terms of B and 
D, namely 

A-B*, C = DB. 
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It is obvious that every finite group can be generated by 
a finite number of elements. We say that the elements 



. (2.42) 


are independent if none of them can be expressed in terms 
of the others, i.e. if Gi is not an element of {G x , G 2 , .. 
G,_ lt G <+1 , ..G m }. Suppose that the elements G v G 2 , 
. . G m generate G so that we have 

G={G V G 2 . G m \ .(2.43) 

We may evidently omit any generator that depends on 
the others without changing the resulting group (2.43). 
In fact we can always reduce a given set of generators 
until they become independent. Hence every finite group 
possesses at least one set of independent generators. 

The independence of the generating elements does not 
preclude the existence of certain relations between them. 
Thus, returning to our previous example, we can easily 
verify from the multiplication table (p. 12) that 


AC = CA 2 , or (AC) 2 = I. . . (2.44) 


Nevertheless, the elements A and C are independent, as it 
is clearly impossible to express A in terms of C, or vice versa. 
An equation like (2.44) is called a defining relation. It 
is often convenient to specify a group by a set of independent 
generators, for which the associative law is assumed, together 
with a .<?/stem of defining relations sujjicient to construct the 
complete, multiplication table. 

Thus the group of Table 1 may be given by 

A* = C* = (AC) 2 = I, . . . (2.45) 
where the first two relations express that A and C are of 
orders 3 and 2 respectively. Using only the information 
contained in (2.45) and the associative law, we might argue 
as follows : the six elements 


I,A,A 2 ,C,CA,CA 2 . . . (2.46) 

are certain!}' distinct, as any equality between them would 
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immediately result in a contradiction; e.g. if A were equal 
to CA 2 , it would follow that A~ l =C, which is incompatible 
with the assumption that A and C arc independent. On 
the other hand, the elements (2.46) form a closed, set in 
virtue of (2.45) ; e.g. 

(CA) (CA 2 ) =C(A C)A 2 = CCA 2 A 2 = C 2 A* = A, 

A 2 C = A(AC) =ACA°- =CA* =CA, 

and so on, a factor C being systematically moved to the 
left until the product is seen to be identical with one of 
the elements (2.40). The complete multiplication table 
of these six elements is as follows : 

/ A A 2 C CA CA 2 

~~1 / T A 2 C CA CA 2 

A A A 2 I CA 2 C CA 

A 2 A 2 I A CA CA 2 C 

C C CA CA 2 l A A 2 

CA CA CA 2 C A 2 1 A 

CA 2 CA 2 C CA A A 2 I 

Table 7 

The reader will have no difficulty in convincing himself 
that this table is identical with Table 1 (p. 12), provided 
that the elements (2.46) are renamed 

I, A, D, C, D, E 

respectively. 

15. The Direct Product. From any two abstract 
groups G and H of orders <j and h respectively, a new 
group of order gh may be derived, which is denoted by 

Gx H or HxG 

and is called the direct product of G and H. Its elements 
are all possible pairs of elements, one from G and one from 
H, and may be written 

(G,H) or GxH, 
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where G and H are typical elements of G and H respectively. 
As regards the law of composition it is stipulated that 

(G lt #,)(<?*, H 2 ) = H X HJ. . (2.47) 

This rule automatically establishes the associative law for the 
group so derived. The unit element of G x H is the product 
of the unit elements of G and H. We note that 

(G, H)-'=(G~\ H-'). 

The direct product of Abelian groups is Abelian. 
Suppose that every element of a group F is of the form 
GH, where G and H are elements of subgroups G and H of 
F possessing the following properties : 

(i) every element of G commutes with every element 
of H, 

(ii) G and H have only the element I in common. 

Then F is isomorphic with G xH. For the correspond¬ 
ence (G, H)' =GH between GxH and F is (1, 1) because 
(iFI =G 1 H 1 implies that G~\G =H l H~ 1 =J, say. J belongs 
to both G and H and hence is I. Thus G =G V H =H V 
furthermore, the correspondence is an isomorphism because 

(GG V HHJ =GG 1 HH l = GHG X H j = (G, H)'(G V H x )‘. 

.More generally we can define the direct product of k 
groups ; it is denoted by 

Gj xG 2 x . .. x G t ; 
a typical el**r..ent may be written 

G i G 2 ■ • • G k • - . . (2.48) 

where G K is a typical element of G x . The factors in (2.48) 

commute with one another and are independent in the 
sense that 

G X G 2 . . . G k -1 

if, and only if, each G x is equal to the unit element. 
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Example. The least positive residues prime to the 
modulus 15 are 

1,2,4,7,8,11,13,14.. . .(2.49) 


They form an Abelian group of order 8 (pp. 15-18) which, as 
we shall now show, is equal to the direct product of two 
cyclic groups generated by the elements 2 and 11 respect¬ 
ively. In fact the residue 2 generates a cyclic group of 
order 4, namely 


C 4 : 1,2, 4,8; 2* = 16=1 (mod. 15). 


Similarly, 11 generates a cyclic group of order 2, 

C 2 : 1, 11; ll 2 = 121 = 1 (mod. 15). 

The elements of C 4 x C 2 are obtained by multiplying the 
elements of C 4 by those of C 2 , thus 

C 4 x Co: 1,2,4, 8, 11,22,44,88. 

On being reduced to the least positive residue relative to 
15, these numbers become 

1,2, 4, 8, 11,7, 14, 13, 

which agrees with (2.49). The group is theiefore iso¬ 
morphic with C 4 x C 2 . 

The following lemma will be used in the next section, 

but is also of some intrinsic interest: 

Lemma 3. If each element of C, other than the unit 

element, is of order 2, then G is Abelian and isomorphic 

with 1 

C 2 X C 2 X • • . X C 2 • 


Its order is a power of 2. . . 

Proof. The proposition is obviously true when G is the 
(only) group of order 2. Suppose then that the order of G 
is greater than 2 and let A and B be any two is me 
elements other than I. We have 

A i = l, i.e. A=A~ l 

B Z = I, i.e. B = B~K 


and 
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Next consider the element AB. Evidently AB^I, or else 
A =B~ l = B. Hence, by hypothesis, AB is of order 2, i.e. 

1 = (AB)*=A(BA)B, 
BA=A~ 1 B~ l =AB, 

which proves that G is Abelian. 

Since G is finite, it possesses a finite set of independent 
generators, say 


^l» 2> • • •> ^k- 


As the group is Abelian, powers of the same element may 
be collected in any product. Thus the general element of 
G can be written 


G=A*>A 2 a >. ..A 

where a» = 0 or 1 (»= 1, 2. k), because the square of each 

element is equal to /. Hence 

G = {A,} x {A 2 } x .. . x {At}, 
and the order of G is 


g = 2 x 2 x ... x 2 = 2*. 


16. Survey of Groups up to Order 8. No successful 
method has yet been discovered for constructing all possible 
abstract groups of preassigned order, nor do we know in 
advance how many such groups exist, except in a few 
simple cases. 

The modest means with which we have so far furnished 
the reader will, however, suffice to give a complete list of 
groups up to order 8. We shall specify each of these groups 
by a set of defining relations. Since groups of prime order 
have already been discussed (Corollary 2, p. 38), it only 
remains for us to consider in more detail the cases in which 

(7 = 4 or 6 or 8. 

'/Acre an 'wo groups of order 4, both of them Abelian. 
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For if <7 = 4 , any element, other than /, can only be of 

order 4 or 2 (Corollary 1, p. 38). 

(1) If G contains an element A of order 4, this element 
generates G ; in fact the four elements of G can be written 

I, A, A 2 , A 3 , (A i = I) . . • (2.50) 


and we have G = C 4 , a cyclic group of order 4. 

(2) Next, suppose that every element, except I, is of 
order 2. Hence by Lemma 3 (p. 47) 

G = C 2 x C 2 , 


i.e. G is generated by two elements A and B, and the 
four elements of G can be written 


I, A, B, AB, . . 

where 

A- = B 2 = I, AB = BA. . 


. (2.51) 
. (2.52) 


This group is called the four-group or quadratic group 
(F. Klein’s “ Vierergruppc ”) ; it is often denoted by V. 

There being no other possibilities, we conclude that any 
group of order 4 is isomorphic either with C 4 or with V. \ e 
have already encountered both these groups in Chapter I. 
In fact, Table 5 (p. 20) represents C 4 since B = A 2 , C = A , 
while Table 6 (p. 21) corresponds to V, provided that we 

write C = AB. 

There are two groups of order 6, one cyclic and one non- 
Abelian. 

(1) If G possesses an element A of order 6, then 

G = {A} =C 6 . 

(2) Next, suppose there is no element of order 6 ; the 
order of every element, other than I, is therefore either - 
or 3 (Corollary 1, p. 38). Since the order of G is not a 
power of 2, not all its elements can be of order 2 (Lemma 3, 
p. 47). Hence there exists at least one element A of order 3, 

80 that . (2.53) 


I, A, A* (A 3 = I) 
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are three distinct elements of G. If B is a further element, 
it is easy to see that the six elements 

I,A,A 2 ,B, AB, A 2 B . . . (2.54) 

are distinct, because an equality between any two of them 
would immediately lead to a contradiction ; e.g. A 2 B = A 
would imply that B = A~ x = A 2 , whereas we had supposed 
that B was not one of the elements (2.53). If the set (2.54) 
is to form a group of order 6, the condition of closure must 
be fulfilled. In particular, B 2 must be equal to one of the 
elements (2.54); as we cannot have an equation of the 
form B 2 = A i B (it would be incompatible with the inde¬ 
pendence of A and B), there are only the following three 
possibilities 

(a) B 2 = I, (b) B 2 = A, (c) B 2 =A 2 . . (2.55) 

In the last two cases B cannot be of order 2 and hence 
must be of order 3, i.e. B* = I ; but on postmultiplying (b) 
or (c) by B we should then get I = AB or I=A 2 B, neither 
of which can possibly be true. Thus (a) must hold, i.e. 

B 2 =I .(2.56) 

Next consider the element BA ; it must be contained 
in (2.54). As it cannot be equal to B or to a power of A, 
we are left with the alternatives 

(a) BA = AB, (b)BA=A 2 B. . . (2.57) 

In the first case G would be Abelian. Hence 

{AB) 2 = A 2 B 2 = A 2 *1, (AB) 2 = A 2 B 3 = B±1, 

and the element *47? would be of order 6, contrary to 
the assumption made at the beginning of this section. 
Thus we are forced to conclude that 

BA=A 2 B, i.e. (AB) 2 = I. 

Subject to the associative law being confirmed, the 
relations 

•>' ^ = . . . (2.58) 
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completely define the group which we first introduced in 
Table 1 and have repeatedly discussed since, especially in 
Table 7 (see pp. 44 and 45). There are no other groups of 

order 6. . , , .... 

There are five groups of order 8 of which three are Abelian 

and two are non-Abelian. 

Three Abelian groups of order 8 are easily written down, 
namely: 

(1) Cg = {A\, where A* = I (Table 8, p. 54). 

(2) C 4 xC 2 = {A, D), where A*=B 2 = I, AB = BA 

(3) C 2 xC 2 xC, = {A, B, C), where A 2 = B 2 = C i = I, 

AB=BA, BC=CB, CA =AC (Table 10, p. uo). 


In searching for further groups of order 8 we may 
assume that the maximum order of elements is less than 
8 and greater than 2 (Lemma 3, p. 47). Hence theie is at 
least one element A of order 4, i.e. 

A*-I .( 2 - 59 ) 


and the order of any element other than I is either 2 or 4. 

If B is an element not contained in {A}, we can write 
the eight elements of the group in the form 

l t A,A\A\B t AB,A*B,A'B. . . (2.00) 

The condition of closure demands that B 2 be one of these 
elements, which in fact must be one of the first four, since 
B is independent of A. But the equations 

B 2 = A or B 2 = A> 


are impossible, as they would imply that the order of B was 
neither 2 nor 4 Thus there remain only two possibilities, 
namely 

(4) B* = I or (5) B 2 = A 2 . 

r * • I- _ ► 

(4) Assume that B 2 = I. The pBodupt* -BA^ mu^ be 
equal to one of the last three elemanta of (2.60). ' * 

E fl * , - , . 

1 . t 
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(a) If BA =AB, we obtain the Abelian group which has 
already been noted under (2). 

(b) The relation BA = A 2 B, which is equivalent to 

B~iA*B=A, 

is impossible, as on squaring we should arrive at the 
result 


A 2 = (B-'A 2 B) {B~'A 2 B) = B~'A*B=B~HB = /, 

in contradiction to (2.59). Thus we are forced to conclude 
that 

(c) BA=A 3 B, or (AB) 2 =I. 

The group which is defined by the relations 

A* = B 2 = (AB) 2 = I . . . (2.61) 

is called the dihedral group of order 8 (Table 11, p. 55), 
or octic group. 

It belongs to a class of groups which we shall discuss 
later (p. 90), when the associative law will be confirmed. 

(5) Let B 2 = A 2 . In this case B is, like A, of order 4. 
Again, BA must be equal to one of the last three elements 
of (2.60). 

(a) If BA=AB, the group is Abelian. On putting 
C = AB- 1 we see that C is of order 2. Also, since B = C~ l A , 
A and C may be taken as generating elements of the group, 
which is therefore of the form C 4 x C 2 (type (2)). 

(b) The relation BA = A 2 B, i.e. BA=B 2 B=B 2 , is im¬ 
possible, as it would imply that A=B 2 = A 2 , which is 
clearly absurd. Thus we must assume that 

(c) BA=A 3 B. 

The relations 

A* = I, A 2 = B 2 , BA =A 3 B . . (2.62) 

do in fact define what is called the quaternion crroup 
(Table 12, p. 55). 
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$16 

In order to explain this name we remind the reader that 
a quaternion is a hypercomplex number 

a 0 + a x t + ajj +a 2 k, 

where the coefficients a* a v a 2> a 3 , are real numbers, and 
the four units # . . .(2.03) 

satisfy the relations 


t 2 =j2=-l, 


(2.64) 


If we are only interested in the multiplicative properties 
of the symbols (2.63), we must interpret -1 as l '> 
the rules (2.64), which govern the algebra of quaternion , 

become k = ij and 

i* = i, t*=i 2 , • • • (2,G5) 

In this form they are indeed identical with (2.62), apart 

from the notation. . , ... 

The reader will have no difficulty in demonstrating that 

the quaternion group is isomorphic with the groups of 
matrices generated by 


V '« ] and B 


or by 


A 4 = 


0 10 0 

-10 0 0 

0 0 0 -1 

0 0 10 


and 


i ]• 


ooio 
0 0 0 1 
-10 0 0 
0-100 


This affords an indirect verification of the associative law, 
which is known to be true for all matrices. 

The quaternion group is an instance of a y 
These are groups of order 4m defined by 


A- 


m 


/ t A m = (ABf = B i . 
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The elements of a dicyclic group may be written 

I, A, ... , A tm -\ B, AB, . . . , A 2m ~ l B. 

The square of every element which does not belong to 
{ A }, is equal to Br. For since 

ABA=B, 

( A X B ) 2 = A X BA X B = A*~\ABA )A X ~'B = A*- l BA*~'B 

=A *" 2 (.4 BA) A X ~ 2 B = A X ~ 2 BA X ~ 2 B 

= . . . = A°BA°B = B 2 . 


To emphasize the structural difference of the five possible 
groups of order 8 we append their complete multiplication 
tables : 


C S = {A}, .48 = /. 

| / A A 2 A 3 A 4 A 5 A 3 .4 7 


I 

I 

A 

A 2 

A 3 

A 4 

A 5 

A s 

A 7 

A 

A 

A 2 

A 3 

A 4 

A 5 

.4 6 

A 7 

I 

A 2 

A 2 

A 3 

A 4 

A 5 

.4 6 

A 7 

I 

A 

A 3 

A 3 

A 4 

A 5 

A 8 

.4 7 

I 

A 

A 2 

A 4 

A 4 

A 5 

.4 6 

A 7 

/ 

A 

A 2 

A 3 

A 5 

A 6 

A 8 

.4 7 

I 

.4 

A 2 

A 3 

A 4 

.4 6 

A 6 

A 7 

I 

A 

.4 2 

.4 3 

A 4 

A 5 

A 7 

A 7 

1 

A 

A 2 

.4 3 

A 4 

A 6 

.4 6 





Table 8 







C 4 x c 


Cl 

cq 

H 

= /. 




I 

A 

.4 2 

A 3 

B 

AB 

A 2 B 

.4 3 /i 

/ ! 

I 

A 

.4 2 

A 3 

B 

AB 

A 2 B 

.4 3 /f 

A 

A 

A 2 

A 3 

I 

AB 

A 2 B 

A 3 B 

B 

A 2 

A 

A 2 

A 3 

I 

A 

A 2 B 

A 3 B 

B 

AB 

A 3 

A 3 

I 

A 

A 2 

A 3 B 

B 

AB 

A 2 B 

B 

I 

B 

AB 

A 2 B 

A 3 B 

1 

.4 

A 2 

A 3 

AB 

AB 

.4 2 B 

A 3 B 

B 

A 

.4 2 

A 3 

1 

A S B 

A 2 B 

A 3 B 

B 

AB 

A 2 

A 3 

I 

A 

A 3 B | 

A 3 B 

B 

AB 

A 2 B 

A 3 

I 

A 

A 2 


Table 9 
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C 2 x < 

-» o ^ ^ 2 

-{A, B, C }, 

CJ 

o 

II 

CJ 

03 

II 

= 7. 



/ 


B 

c 

AB 

AC 

BC 

ABC 

7 

7 


B 

c 

AB 

AC 

BC 

A Bf ' 

A 

4 

7 

AB 

AC 

B 

C 

ABC 

BC 

B 

B 

.43 

1 

BC 

A 

ABC 

C 

AC 

C 

C 

.4C 

BC 

I ABC 

A 

B 

AB 

AB 

AB 

B 

A 

ABC 

7 

BC 

AC 

C 

AC 

AC 

C 

ABC 

A 

BC 

I 

AB 

B 

BC 

BC 

ABC 

C 

B 

AC 

AB 

1 

A 

ABC 

ABC 

BC 

AC 

AB 

C 

B 

A 

I 




Table 10 






Dihedral Group 

A* = B 2 

= 7, 

BA =A 3 B. 



7 

A 

A 2 

^l 3 

B 

AB 

A 2 B 

A 3 B 

1 

7 

A 

A 2 

A 3 

B 

AB 

A 2 B 

A 3 B 

A 

i4 

A 2 

A 3 

I 

AB 

A 2 B 

A 3 B 

B 

A 2 

A 2 

A 3 

1 

A 

A 2 B 

A 3 B 

B 

AB 

A 3 

A 3 

1 

A 

A 2 

A 3 B 

B 

AB 

A 2 B 

B 

B 

A 3 B 

A 2 B 

AB 

I 

A 3 

A 2 

A 

AB 

AB 

B 

A 3 B 

A 2 B 

A 

1 

A 3 

A 1 

A 2 B 

A 2 B 

AB 

B 

A 3 B 

A 2 

A 

I 

.4-' 

A 3 B 

A 3 B 

A 2 B 

AB 

B 

A 3 

A 2 

A 

1 





Table 11 





( 

Quaternion Group j. 

4 4 = 7, 

A 2 = B 2 , B. 

A =A 3 B. 

. ft V V 


1 

A 

A 2 

A 3 

B 

AB 

A 2 B 

A J li 

7 

1 

A 

A 2 

A 3 

B 

AB 

A 2 B 

A 3 B 

A 

A 

A 2 

A 3 

I 

AB 

A 2 B 

A 3 B 

B 

A 2 

A 2 

A 3 

I 

A 

A 2 B 

A 3 B 

B 

A B 


A 3 

I 

A 

A 2 

A 3 B 

B 

AB 

A 2 B 

4 T 

/? 

B 

A 3 B 

A 2 B 

AB 

A 2 

A 

/ 

M 

A 3 

i 

.4/* 

AB 

B 

A 3 B 

A 2 B 

A 3 

A 2 

A 

I 

A 

A 2 B 

A 2 B 

AB 

B 

A 3 B 

I 

A 3 

A- 

4 *1 

A 

A 2 

A 3 B 

| A 3 B 

A 2 B 

AB 

B 

A 

1 

A 3 

A L 





Table 12 
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17. The Product Theorem. At the beginning of this 
chapter (2.6) we defined the product of two complexes, K 
and L We shall now examine the case in which both 
these complexes are subgroups of G. It will appear that 
the product of two subgroups (when both are regarded as 
complexes) is not always a subgroup. 

Theorem 7 (Product Theorem). If A and 8 are sub¬ 
groups of orders a and b respectively , with an intersection 
(H.C.F.) of order d, then the complex 

C=AB 

contains exactly ab/d distinct dements ; and C is a group if, 
and only if, A and 8 commute. 

Proof, (i) Since A and B are groups, their intersection 
D is a subgroup of either group (Theorem 6, p. 41), and 
we can decompose 8 into cosets relative to D, thus 

8 = DB t + DB Z + ...+ DB n , . . (2.66) 

where n = b/d and 

DBi * DBj, if i+j. . . . (2.67) 

Multiplying (2.66) on the left by A, we obtain 

AB = ADB t + ADB 2 +... + ADB n . 

Since D is contained in A, it follows from the Corollary on 
p. 32 that AD = A, and therefore 


AB =AB t +AB 2 +. ..+AB n . 


. (2.68) 


Each complex AB, contains a distinct elements, and no 
two of these complexes have an element in common; for, 
“ the y hacl > we should get an equation of the form 

A a Bi = ApBj, ( i *j) 

where A* and A fi are certain elements of A. Hence it 
would follow that 

A r 1 A ct = B j Br l . . . . ( 2 . 69 ) 
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Since A is a group, the left-hand side of (2.69) is an element 
of A ; similarly, the right-hand side represents an element 
of 6. This element would therefore be common to A and 
8 , i.e. it would belong to the intersection D. Hence, by 
Lemma 1, p. 32, we should have 

D(BjBc')=D, 

DB } = DB f 

in contradiction to (2.07). Thus we conclude that the 
complexes Ain (2.68) have no elements in common and 
therefore contain a total of 

6 

na—f 

distinct elements. This proves the first part of the theorem. 
On interchanging A and 8 we note that the complexes AB 
and BA (where A and 8 are groups) always contain the, same 

number of elements even when AB =* BA. 

(ii) Next, suppose that the complex C=A8 is in fact a 
group. If A and B are any elements of A and 8 respectively, 
we have A~ l C.A, B~ i c.B and therefore 

A-'B-'cAB. 

Since AB is a group it contains the reciprocal of A~ l B l , 
i.e. 

(A~ 1 B~ 1 )- l =BAcAB. 

Now BA may be considered a typical element of BA. 
Hence we have proved that 

BAcAB. 

On the other hand, we have just seen that these two com¬ 
plexes contain the same number of distinct elements, so 
that BA cannot be a proper part of AB ; it therefore follows 
that 

BA=AB .( 2 - 7,) ) 
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(iii) Conversely, if (2.70) is true, we have 

C 2 = (AB)(AB) =A(BA)B =A(AB)B 
=A 2 B 2 =AB = C, 

using Criterion 2 (p. 33) for the groups A and 8; and in 
virtue of the same Criterion we infer that C is a group. 
This completes the proof of the Product Theorem. 

Note : This theorem is analogous to a well-known result 
of elementary arithmetic, namely that if o and b are any two 
integers whose H.C.F. and L.C.M. are d and c respectively, 
then 

c = ab/d. 

18. Decomposition relative to Two Subgroups. The 
decomposition of a group into cosets (Lagrange’s Theorem, 
p. 34) was essentially based on the fact that two such cosets 
are either identical or else have no element in co mm on 
Whenever a set of complexes possesses this property, the 

elements of G can be divided into mutually exclusive 

classes. 

The following generalization of the concept of cosets is 
due to G. Frobenius.* 

Let A and 6 be subgroups of G (which need not be 
distinct) of orders a and b respectively, and consider com¬ 
plexes of the form 

APB, AQB, ... 

where P, <?,... are any elements of G. We shaU prove 
that if two such complexes have one clement in common, 
they are in fact identical. Indeed, let us suppose 

A 1 PB 1 =a«qb 2 , 

where A v A 2 are elements of A and B v B n of B. On 
premultiplying by A and postmultiplying by 6, we find that 

A.i l PB 1 B=AA 2 QB n B. . . . (2.71) 

* Sitzungsberichte Berlin, 1895, pt. i, pp. 163-94. 
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Since A and 8 are groups we have (Lemma 1, p. 32) 

AA j = AA 2 — A t 
B X B = B 2 B = 8, 

whence (2.71) becomes 

APB^AQB. 

We note that the complex A PB contains the element IPI, 

i.e. P. . 

Using these facts, we can obtain a decomposition ot G in 

the following way : choose any element P , of G. If the 
complex APfi is less than G, let P 2 be an element not 
contained in it. Since P 2 is an element of AP.,8 but not 
of A1\B, these two complexes have no element in common, 
and we can segregate from G the complex 

AP x B+AP 2 B . (2.12) 

If there is an element P 8 not yet accounted for, the complex 
APnB consists entirely of new elements and should be added 
to (2.72). We proceed in this way until the whole group G 
is exhausted. No further elements can then be found and 
we have an equation of the form 

G = AP l B+AP 2 B+.. .+A1\B. . .(2.13) 

We say that G has been decomposed relative to the subgroups 
A and 8. 

In contrast to the resolution into cosets, the number 
of elements in the various terms on the right-hand side of 
(2.73) may vary and requires closer examination. Consider 

a typical complex 

APfi^K^ K t + ... + Ki 

which contains, say, l distinct elements of G. Evidenth 
the complex 

Pp-'APpB =P p ~ 1 K 1 + P„~ l K 2 + 


• • • 





60 INTRODUCTION TO THE THEORY OF FINITE GROUPS § 18 
also contains l distinct elements, because if 

Pp~ l Ka. =Pf,~ 1 Kf i 

we should find that 

K<x=Kfi, 

and vice versa. Let 

P p ~MP p =A p . 

This is a subgroup which is isomorphic with A (Theorem 2, 
p. 33) and hence is of order o. The left-hand side of (2.74) 
can accordingly be regarded as the product of two groups, 
namely 

A3. 

On applying the Product Theorem (p. 56) we infer that 

l=ab/d p , .... (2.75) 

where d p is the order of the intersection A p n B. 

We collect these results in the following theorem. 

Theorem 8 (Frobenius). If A and B are subgroups of 
G of orders a and b respectively , G admits of a decomposition 
into mutually exclusive complexes relative to A and B, thus 

G = AP 1 B+AP n B + ... + AP r B. 

The complex AP p B contains ab/d p elements where d p is the 
order of the intersection P p ~MP p n B. 

Corollary. On counting the number of elements in each 
term of (2.73) we obtain the relation 



. (2.76) 


Examples 

HK -l “ 1u “ sub ^ ol, P r d K ttn >’ com P' f ” ! of G. prove that 

nK - H or KH = H implies that KcH. 

°"*? r “■! M = f*. r l where X and y are any 
complexes. If Z is anotlier complex, show that 

XnYnZ = Dnz and {X, Y, Z) = {M, Z}. 
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(3) If A and B are subgroups whose orders are relatively 
prime, prove that thoir intersection consists only of the unit 

element. . , 

(4) Prove that if C = HB l + HB, + . . . + HB„ is a decom¬ 

position of G into right-hand cosets relative to a subgroup H, 
then G = i?," 1 H + i?r'H + • • • + is a decomposition into 

left-hand cosets. , , f 

(5) Find all subgroups of order 4 of the dihedral group ot 

order 8 (Table 11). , , r . 

(6) Show that the group of Table 1 (p. 12) may be defined 

by the relations C* = D* = (CD)* = I- 

(7) Prove that there are only two non-commutative grouj -> 
of order 12 which contain an element of order 6, and that they 
arc defined by the relations 

(i) A* = B*=(AB) i = I and (ii) A* = I, B* = (AB)* = A t 


respectively. , 

(8) Show that the residues prime to 21 form an A > 
group with respect to multiplication which is isomorp nc 

c x c 

* (9)* A certain group of order 16 is defined by = 

= (AB)* = I, AC Sc A, BC = CB. Show that H =* / + B + C £BC 
and K = I + A* +C + A*C form subgroups of order 4. In 
decomposition of G into right-hand cosets ( 1 ) re a ive 
(ii) relative to K. Verify that H and K commute, ami obta n 
the subgroup of order 8 represented by their pro nc . 

^(lo/show that the group of the preceding example is the 
direct product of the octic group and the group w* 

Hints and Answers. 5. {A}, {A*, B {AB A it). 

7. Write the elements of the group in the form A , A • >' 

C = B~ l AB must be a power of A and is of tlio same order as 

A. Since C = A is excluded, it follows that C-A • * £ » 

wo must have B* = A‘ for suitable land hence B 
B~ l A l B^A~ l . Deduce that either J = 0 or f = 3. J. C, x . »• 
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GROUPS OF PERMUTATIONS 


19. The Symmetric Group P n . The operation of re¬ 
arranging n distinct objects amongst themselves is called 
a permutation of degree n. The objects will be denoted 
by letters or simply by the numerals 

1.2, .... n .(3.1) 

If the permutation A replaces 1 by a v 2 by o 2 , . .« by a n , 
where 

«i» a„, .. .,a n . . . . (3.2) 

arc the numbers (3.1) in some order, we shall write 



to indicate that each number in the first row is to be 
replaced by the number immediately below it in the 
second row. 


There are as many different permutations of n objects 
as there are arrangements * of the type (3.2). 

hrorn elementary Algebra it is known that this number 
is equal to n! 

Since it is immaterial in what order the information 
about the n objects is given, we mav rearrange the columns 
of the symbol (3.3) at will ; indeed it is always possible to 
modify the expression for .-1 in such a way that the first 
row consists of the numbers 1,2.n in any preassigned 


V Ne " 0rd “arrangement” to denote the sequence of 

u. nhers reserving the term “ permutation ” for the operation 

winch replaces (3.1) by (3.2). r 
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order, provided that the same pairs are kept in vertical align¬ 
ment as in (3.3). Thus each of the n\ permutations can 

be written in n\ different forms. E.g. 

/ 1 2 3 4 W 2 1 4 3 W 4 2 1 3 \ 

V 2 3 1 4 / l 3 2 4 1 / V4321/ 

By the product AB we mean the permutation obtained by 
first carrying out A and then * B. Suppose that 

/ 1 2 ... n \ / a, a* \ . (3 .4) 

\ b 1 b 2 . • • b n ) \ Ci c 2 • •• c „ / 

where the second symbol for B has been derived from the 
first by rearranging the columns until the first row ccom ^ s 
identical with the second row in the symbo (3.3) fo . 
This has been done to prepare B for premultiphcation by A. 

We now have 


... _ / 1 2 . .. n y a, o t ... a B \ 

AD = \ a x a t ... a n A c x c t ... c n J 


( 1 2 ■ • ■ n ) : 
V Cj Cj • • • ' 


(3.5) 


for a typical number i is changed by A _> n |° 
changes a» into a ; hence the combined e ec ° 

(in this sequence) is to change i into «, which agrees v 
the final symbol in (3.5). Notice that when the second 
factor B has been prepared for multiplica io ’ , 

product AB is found simply by placing the sec 01 * 

B below the first row of A. E.g., if 

Hill') - '■(!”! 

1234 ' / ^^^ ^ / 1 2 3 4 




On the other hand, 



1 2 3 4 V 
3124 /' 


3124W 
4 2 3 1 / V 


1 2 3 4 \ 
4 2 3 \ r 


• Some authors adhere to the opposite convent. on 



64 INTRODUCTION TO THE THEORY OF FINITE GROUPS § 19 

which shows that multiplication of permutations is, in 
general, not commutative. 

With a little practice the reader will become accustomed 
to evaluate products without having to write out the in¬ 
termediate stage of preparation. Thus in the example we 
have just considered the product BA may be found as 
follows : 1 is moved to 3 by B, and 3 is moved to 4 by A ; 
hence by combining these operations we see that BA moves 
1 to 4. Next, 2 is moved to 1 by B, and 1 is moved to 2 
by *4 ; hence 2 is moved to 2 (is left unaltered) by BA, 
and so on. Having defined the multiplication of permuta¬ 
tions, we shall now prove 

Theorem 1. The set of all permutations of n objects 
forms a group P n of order n!; it is called the symmetric 
group of degree n. 

Proof. We shall verify postulates (I) to (IV) of 
Chapter I, pp. 2-3. 

(i) The closure of the set P n of all permutations of n 
objects follows immediately from the definition of multipli¬ 
cation. 

(ii) To prove the associative law let us contract the 
symbol for permutations and write 

A= (p)' 

where a is a typical representative of the numbers 1, 2, 
. . n and /? is its image under the operation *4. Similarly, 
we may assume that, after being suitably prepared, two 
further permutations may be represented by 



We then have 

W -K)®K)-C)©-S) 
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/a\r/8\/v\l /oc\/S\ /cc\ 

A ( DG) = (/s)LCy) V8 ) J = (js) ( .8 ) = V8 } 


i.e. 


(AB)C = A(BC). 


(iii) The unit element of P n is the “ identical ” per¬ 
mutation 

. / 1 2 ... n \ / a x a 2 ... a n 

1 2 ... n ) ■" V a, a 8 

which leaves each object unchanged. 

(iv) If 

A=( 1 * * ), 

\ ^2 • • • ®n y 

the inverse permutation may be represented by 

_/ a, a 2 . . . a n \ 

^ \ I 2 ... n / 

Indeed, in contracted notation, we have 


and 




4 

\Aj\axJ \a x) 


This concludes the proof of the theorem. 

Suppose the objects 1, 2, . . ., n have been separated into 
two mutually exclusive sets, say 

a l> ®2» • « a f i Pit Pit • • •* Pn- V ’ 

If A permutes only the a’s amongst themselves and if 
B operates only on the P's, then the order in which A 
and B are carried out is evidently irrelevant, since 
neither operation has an influence on the other. Hence two 
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permutations which operate on mutually exclusive sets of objects 
always commute. E.g., if 



1 2 3 4 \ 

2 13 4/ 


and 



12 3 4 
12 4 3 


AB = BA =( 

\ 


1 2 3 4 \ 

2 14 3/’ 



since A operates only on 1, 2 and B only on 3, 4. 


20 . Circular Permutations (Cycles). A permutation 
which interchanges m objects cyclically is called a circular 
permutation or cycle of degree m. Thus if m objects are 
denoted by 1, 2, ..., m, such a permutation is represented by 

C \ 2 3 ... m 1 )' ’ • ( 3 (J ) 

If we visualize the m objects arranged at m places on the 
circumference of a circle, the permutation C moves each 
object to the next place so that the last object comes to 
occupy the place of the first. 

On account of their great importance for the theory of 

permutations, cycles are usually written in contracted 
notation thus 

C=(l 2 ... m), 

indicating that each number in the bracket is to be replaced 

by its successor on the right, and the last number by the 

first. Since it is immaterial with which number we begin, 
we have ° 


(1 2 ... 771 ) = (2 3 ... 771 1) 

= (3 4 ... 771 1 2) = (771 1 ... 771 - 1). (3.7) 

We shall now prove 

Theorem 2 Every permutation can be uniquely resolved 
into cycles winch operate on mutually exclusive sets of objects. 

I rooj. Let 4 be a given permutation of 1, 2, . . ti. 
Beginning with any one of these integers, say A, let us 
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suppose that A moves A to A', A' to A" A" to A"', and so on ; 
as there are only ti numbers involved in A, there must b 
an index r, where 1 <r<n such that 

A ,r) =A. 

Thus some part of the effect of A is equivalent to the 

° yCle L = (AA'A" ...A-'-).. • • (8-8) 

If r = n, all numbers have been accounted for and we have 
A-L. On the other hand, if r<n, let p be a number not 
contained in L and suppose that A carries p into p , P 
into p", and so on untU we return to p, as we must do 
after at most n-r steps; for the unages of ji and ds 
successors are certainly different from the A s, or el e two 
numbers, one p and one A, would have the same imag . 
We have therefore isolated another cycle 

M = (/x p p" ... h { " l) )> 

say. If r + s=n we have proved that A = LM = ML (sec 

the remark at the end of § 19, p. 6o). 

On the other hand, if r + *<n, the process may 
continued, and more cycles are extracted from A untd 
finally each of the n objects has been drawn into one 
the cycles. Thus we get a decomposition ot A . 

A = (A A'... \ (r - l W / • • • /*“"“) P lU ~ l)) ’ (30) 

Where , + , + . ■ .(3-10) 

This resolution into mutually exclusive cycles is 

save for the order in which the cycles occur (we. have 

already seen that they all commute), and «(» 
alternative ways in which each cycle may be e^ressed 
(see 3 7)- for it is clear that two essentially different 
products ot cycles correspond to different permutations. 
Example : 

( 1 2 3 4 5 6 7 8 \ (1 4 8 7)(2 5 3)(6). 

\4 5 283617/ 
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A cycle which consists of a single letter merely indicates 
that this letter is unaltered ; such cycles are often omitted 
from the resolution of a given permutation into cycles, thus 

/1234567\ „ , _ wo 
14 7 3 5 1 62 ) (1 4 5)(2 7) 

it being understood that 3 and 6 remain fixed.* 


Thus 


(! 2 3) = ( l 3 J ),whenn = 3, 

(1 2 3) "( 2 3 1 4 5 )'' vhenn = 5 - 


It is easy to write down the powers of a given cycle 

C = (1 2 ... to). 

Since C moves every letter to the next place on the circum¬ 
ference of a circle, C 2 sends every letter two places along, 
C 3 three places along, and so on. Generally, C k replaces x 
by x + k where this number has to be reduced to its least 
positive remainder relative to to. In particular, it follows 
that C is of order to, i.e. 


(1 2 ... ru) m =/, . . . (3.11) 

because C m replaces x by x + m, which is equivalent to x. 
Thus a cycle of degree m is of order m. E.g., when to = 6 , 
we have 


Let 


(1 2 3 4 5 6 ) 2 = (1 3 5)(2 4 6 ) 

(1 2 3 4 5 6) 3 = (1 4)(2 5)(3 6 ) 

(1 2 3 4 5 6) 4 = (1 5 3) (2 6 4) 

(1 2 3 4 5 6) 5 = (1 6 5 4 3 2) 

(1 2 3 4 5 6) 8 = I. 


P = C 1 C 2 ...C r . . . (3.12) 


• The identical permutation I is then usually written (1) to save 
it from total evanescence. 
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be the resolution of a given permutation into mutually 
exclusive cycles of orders 


Pv P 2 > • • •> Pr 


. (3.13) 


. (3.14) 


respectively. Since these cycles commute we have (see 

(1<)) P”'=C 1 rn C 2 m .. -C r m . 

Suppose now that P is of order m so that 

C l m C. m ...C r m = I, . • 

and therefore 

C x m = (C 2 C 3 • • • C r)~ m - 

v...„ r C C do not permute the letters which are 

involved in C,.' Hence C,- -I. Similarly, wo prove that 
c m = C m = -C m =/. It follows that in is a multiple 

J each of the integers (3.13). Conversely, if m is any 
such multiple, (3.14) is fulfilled. Thus the order of any 
permutation is the L.C.M. of the orders of its component 
(mutually exclusive) cycles. 

A permutation is said to be regular if all its cycles arc 

of the Bame degree. . ... 

As an example we give a list of the six permutations 

of P 3 (n =3), each resolved into cycles : 

/ = (1). H = (l 2 3), * = U^). 2) c _ (1 3) , £ = (2 3). 
We have 

A 3 = (l 2 3) 3 = /, C 2 = ( 1 2 ) 2 = I, (AC) 2 = (2 3) 2 = /. 

Comparing these relations with (2.45) p. 
is isomorphic with the abstract group of Table 1 see p^2 
Thus the elements of that group may be interpreted or 
represented as permutations, and all relations which folio 
from the multiplication table have their counterpart m 
relations between the permutations of the group P 3 . Tin. 
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affords an indirect verification of the associative law for 
the abstract group under consideration (p. 13), because this 
law is known to hold for all permutations, and in particular 
for P a . 

21. Classes of Permutations. Two permutations, A 
and B of degree n, are said to be similar or conjugate* 
with respect to P n if there exists a permutation T in P„ 
such that 

B=T~ 1 AT .(3.15) 

This concept is of fundamental importance in the theory 
of groups and will be more fully discussed in the next 
chapter. 

The relation between two conjugate permutations is 
best understood when they are resolved into cycles. Let 

A=C 1 C 2 ...C r . . . (3.1G) 

be a given permutation decomposed into r mutually ex- 
elusive cycles, and let 



be any permutation of P n whatsoever. We wish to find 
an expression for T~ l AT. Since 

T-K4T=(T-^C 1 T)(T^C 2 T )... (T-it-T), (3.17) 

it is sufficient to evaluate a typical factor 

T-'CT, 

where 

C = (°i a 2 • • • a m)=( 0 0< ) • . (3.18) 

is a cycle of degree (In the last svmbol a m+1 must be 
considered identical with a,.) Generally we can write 


nnn, 7 ' the tM ™«nology of Chapter IV. In a different 

sl.m.M ,',=n°T "' ,r ? 8 Pf ftk of conjugate permutations when wo 

SnifJif / 0rn ‘ S :\ ri > ,r , ocnl or 'inverse' (A. C. Aitken, Deter - 
mutants and Matrices , 4th cd. f p. 33). 
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If A does not occur in C, then A' is not altered by the 
permutation T~ l CT, because T~ l transforms A' into A which 
is changed back into A' by T, the factor C having remained 
passive. On the other hand, if A =«., we have 

ai —> «» (by T~ l ), « —> «,« (by C), 

a i+ 1 —> a i+i ( b y 

so that T~ l CT changes ai into a M \ Thus we can write 

T~ 1 CT = {a l ' ai . . . O- . ■ ( 319 ) 

On comparing (3.18) with (3.19) we observe that T-'CT 
is derived from C by applying the permutation T to the Utters 
in the bracket representing C. Tins rule holds generally for 
any product of cycles. E.g., if j 9 ^ 4 5 

A=(l 3) (2 4 5) and ^ = ( 245 1 3 

we have , , 

T- l AT = (2 5)(4 1 3) 

replacing, in the expression for A, 1 by 2, 3 by 5 

required by T. . , • 

Let us suppose that in (3.16) the cycles arc arranged in 

non-decreasing order, including those of ok or , am 

these orders be denoted by 

• • • (3 - 2<)) 


as 


where 


(3.21) 


Hi +/ x 2 + - • • + l X r- n - • 

Thus every permutation of degree n is associated with a 
partition of n into positive integers, namely, the degrees of 
the cycles into which it is decomposed. 1 wo 
which correspond to the same partition are said to 9 
the same class * o/f>„. It follows from (3.10) and (3.17) lha 

u» in thin connection. 



72 INTRODUCTION TO THE THEORY OF FINITE GROUPS § 21 


conjugate permutations belong to the same class. Con¬ 
versely, if A and B are two permutations of the same class, 
say 

^ = («i • • • • • • K*) •••(«!••• uj 

and 

B= (aj ... ... fin,) ... (a>j . . . (On,), 

then a permutation T can be found such that 

B=T~'AT .(3.22) 

Indeed if we put 

tp _ • • • fl,*, ... 6,*, ... Wj ... w Mr \ 

\Ctj . . . ^ ... ... (t )j ... COfif) 

the evaluation of the product on the right-hand side of 
(3.22) amounts to replacing the letters in the cycles of A 
by the corresponding Greek letters, a process which turns 
A into B. Thus we have proved the important result: 

Theorem 3. Two permutations are conjugate with 
respect to P n if, and only if, they belong to the same class. 

There are clearly as many classes of P n as there are 
different ways of partitioning n in accordance with ( 3 . 20 ) 
and (3.21). It is important to know how many permuta¬ 
tions belong to a given class. Instead of specifying the 
class by a nartition (3.21), let us suppose that each of its 
members involves 

04 cycles of degree 1 , 
a 2 cycles of degree 2 , 

a„ cycles of degree n, 

where 

la 1 + 2a 2 + .. . + 7 ja„ = n. . . (3.23) 

The set of non-negative integers 

(ot). ctj, oc 2 , . . ., oc n ... (3.24) 

completely determines the class (a). To construct all 
permutations of (a) imagine a pattern of empty brackets 
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•- . -" '---" 

Cti «2 

which correspond precisely to the cycles of a typical per¬ 
mutation A of (a). There are altogether n blank spaces 
in the pattern, and these can be filled with the letters 
1, 2, .. n in n\ ways. However, not all these n! arrange¬ 
ments correspond to distinct permutations, lor the at 

cycles of degree k (fc = l, 2.n) may be permuted in any 

manner without causing a change in the resulting permuta¬ 
tion A. Thus the same permutation is obtained 

a x ! a 2 ! . . . a n ! . . . . (3.20) 

times if all n! arrangements are considered. Also, it 
should be remembered that a cycle of degree k may be 
written in k different ways since each of its letters may 
be brought to the leading position in the bracket (p. 00). 
Hence a* cycles of degree k admit of equivalent arrange¬ 
ments. In this way each permutation has been counted 

l*>2 a '...n a “ .... (3.27) 

times. Thus in order to obtain the exact number hn of 
permutations in the class (a), we must divide n! by (3.20) 
and (3.27). This gives the formula 


h = ___, . . ( 0 . 28 ) 

l a *a,! 2 a *a 2 - • • • n0t,ia n ! 
which is due to Cauchy.* 

22. Transpositions. A cycle of the form (ab) is called 
a transposition; it interchanges the letters a and b and 
leaves all the others unaltered. We note that (see (3.11)) 


Let 


(ab ) 2 = I, (ab) = (ab)~ 1 ~(ba). 


%\> • • •» 

be independent variables and consider the product of 
differences 

• Exercice d’analyse el de phyeique malMmatique, iii (1844). p. 173. 
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= (xi-x 2 )(xi-a: 3 )(xi-x 4 ) .. . 

x (x,-x 3 )(x 2 - r 4 ) . . . 
x (x 3 - x 4 ) . . . 



(*i ~ *„) 

(x 2 — x n ) 

(*3 - X n) 
• • • 

n-l~ ^n) 


(3.29) 


If the variables are subjected to a permutation A, the 
function A is formally changed into a new function A a 
which is, however, identically equal either to A or to - A. 
We shall write 

A,=£(.4)A, .... (3.30) 

where £(A) is a function of the permutation .4 which has 
the property that 

Z(A) = 1 or - 1. . . . (3.31) 


Definition' 1. A ‘permutation A is said to be even or 
odd according as £(A) = 1 or £(A) = - 1. The. function £(A) 
is called the alternating character of P„. The most im¬ 
portant fact about this function is expressed in the 
following: 

Theorem 4. If A and B are any two permutations, 

C(AB)=i(AiC(B); . . . (3.32) 

i.e. the product of two even or two odd permutations is even 
whilst the product of an even and an odd permutation is odd. 

Proof. If we apply the permutation B to both sides of 
(3.30), we get 

A,,=£(.4)A* = £(.4)C(fl)A. . . (3.33) 

On the other hand .[ we let the permutation AB take the 
place of .4, the id. itity (3.30) becomes 

A,„ = £(.4£)A, .... (3.34) 

whence we deduce (3.32) by comparing (3.33) and (3.34). 

Evidently, if 1 is the identical permutation, we have 
A, A, i.e. 


£(/) = !• 


. (3.35) 
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Hence, on putting A = B 1 in (3.32), we find that 

£(£)£(£-•) = 1.(3-36) 

or in view of (3.31) 

UB)=l(B-') .(3.37) 

Also, if A and B are any two permutations, we have by 
a repeated application of (3.32) 

UB^AB)=UB-^(A%(B)=UB- l %(B)^A), 

whence by (3.36) 

Z(B-'AB)=t(A), . . . (3.38) 

i.e. 'permutations of the same class have the same alternating 
character. 

Theorem 5. All transpositions are odd permutations. 
Proof. Let A = (12). The function A (12 > is obtained 
from A by an interchange of x, and x 2 . We see by 
(3.29) that this changes the sign of the first factor only, all 
other factors being either left unaltered or simply permuted. 
Thus 

A(i2) = “ A, 

£((12)) = - 1- 

To obtain the alternating character of other transpositions 
we use the identities 

(la) = (2a)(12)(2a) -1 , (a>2), . . (3.39) 

(ab) = (16)(la)(16) -1 , (1 <a<b),. . (3.40) 

whence by (3.38) 

{((«*))-£(( i«»-£«>2». 

and therefore 

£((«*))="! 

for all transpositions. 

Theorem 6. Every permutation can, in infinitely many 
ways, be expressed as a j/roduct of transpositions, the number 
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of transpositions in such a product being always even or 
always odd according as the given permutation is even or odd. 

Proof. We shall first show that every cycle can be 
expressed as a product of transpositions ; indeed 

(®1 a 2 • • • a rn) = ( a i a i)[ a l a f) • • • ( a \ a m)> • (3.41) 

as can be verified by evaluating the product on the right- 
hand side : a 1 —>• a 2 , a 2 —> a x —>■ a 3 , a 3 —> a 1 —>■ a it 
and so on. 

Since every permutation can be written as a product of 
cycles, the first part of the theorem is proved. As the 
transpositions in (3.41) have a letter in common, they do 
not, in general, commute. Also, the product is not changed 
by the insertion of pairs of factors such as 

(ab)(ab), 

which are equivalent to the identical permutation. For 
this reason alone the factorization into transpositions 
cannot be unique. 

Suppose that a given permutation A is expressed as a 
product of transpositions in any way whatever, 

A=T x T 2 ...T $ . . . . (3.42) 

By Theorems 4 and 5 we have 

a 4 ) = _lU('A) = (-l)». 

Hence the number of factors in (3.42) is even or odd 
according as A is even or odd. 

\\ e see from (3.40) that every transposition can be 
expressed in te/ms of the special transpositions (Ik), where 

& = 2, 3, ..., n. Using the technical term introduced in 
Chapter II, p. 42, we may enunciate 

Theorem 7. 1 he symmetric group P n may be generated 
by the n - 1 transpositions 

(12), (13), . . ., (In). . 


. (3.43) 
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23. The Alternating Group A n . We return to the 
distinction between even and odd permutations introduced 
on p. 74. 

Theorem 8. In any group of permutations G either all 
or exactly half the permutations are even. The even permuta¬ 
tions of G form a group by themselves. 

Proof. If G contains no odd permutation, there is 
nothing to prove. Suppose that Q is an odd permutation 
belonging to G so that £«?) = - 1. As X runs through the 
whole group, so does QX where Q is fixed (p. 32). Hence 

U(X)=ZZ(QX). 

X ^ 

On the other hand, 
whence 

SC(X)=0. 

This means that the sum contains an equal number of 
positive and negative terms, i.e. there are as many even 
as odd permutations in G. Also, it is evident rom 
Theorem 4 that the even permutations of G obey the 
postulate of closure and therefore form a (proper or im¬ 
proper) subgroup of G. - 

Special interest is attached to the case in which G is 

the symmetric group P„. 

Definition 2. The set of all even permutations of degree 
n forms a group A„ of order in!, which is called the alter¬ 
nating group of degree n. 

E.g., the alternating group A 4 is of order $(4!), i.e. 12, 
and consists of the following permutations (arranger 
according to classes of P 4 ): 

( 1 ) ( = /) 

A 4 : (1 2)(3 4), (1 3)(2 4), (1 4)(2 3) 

(I 2 3), (1 2 4), (1 3 2), (1 3 4), (1 4 2), 

(1 4 3), (2 3 4), (2 4 3). 
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A permutation is even if, and only if, it can be written 
as the product of an even number of transpositions. By 
Theorem 7 these transpositions may be selected from the 
set (3.43) and then arranged in pairs. Now 

(li)(lj) = (ltj) if Kt<j. 

But (ltj) = (12j) when t=2, and (ly) -(12j)(12t)(12j) when 
i>2. Hence we have 

Theorem 9. The alternating group A n may be generated 
by the n - 2 ternary cycles 

(1 2 3), (1 2 4),.. ., (1 2 n). . . (3.44) 

24. Cayley's Theorem. It was not until comparatively 
late that the abstract concept of a group was fully appreci¬ 
ated. The earlier literature on the subject, including the 
classical works of Cauchy, Galois and Jordan,* dealt ex¬ 
clusively with groups of permutations, although they 
contain many results which apply equally well to all finite 
groups. A close study of permutation groups is, however, 
of more than historical interest, because we shall presently 
show that every finite group whatsoever is isomorphic with 
a suitable group of permutations. This important fact 
was discovered by A. Cayley.f 
Let 

G ; G lt G 2 , . .., Gg . . . (3.4o) 

be an abstract group of order g. If P is any one of these 

elements, the products 

G X P, G 2 P, . »., GqP . . . (3.4(5) 

are g distinct elements of G and therefore represent a re¬ 

arrangement of (3.45). Thus with every element P of G 
we can associate a permutation of degree g, namely 


p' _ G 2 ... G g 
\G X P GJ> . . . G„P 


. . (3.47) 


• C. Jordan, Traill dr* substitutions, PariB, 1870. 
t Phil. Mag. vol. vii (4), 1854, pp. 40-47. 
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The objects on which this permutation operates are the 
group elements themselves. It is convenient to use the 
abbreviated notation 

P--Q (i-l. 2.»>• • • I 3 48 ' 

When Qi runs through the whole group, so does G>X where 
X is a fixed element of G. The information contained in 
(3.48) may therefore also be expressed by 

. . . (3.49) 


Similarly, let 


«■-&> ■ • 


. (3.50) 


be the permutation corresponding to the elemen Q. 
and Q are distinct, the permutations (3.48) and (3.50) a 
certainly not equal ; indeed, since GiP*Q%Q> t ley ^e 
different effect on each of the permuted objects. Hen 
wo have established a (I, i )-correspondence between the 
elements P, <?,... of G and the set (3.48) of permutations 

Next, let us evaluate the product P'Q' \ we find that 

P ' Q ‘ - (g!p)(c‘«) - (aAoso) = ( OiPQ )• 

The result is the permutation which corresponds to the 
group element PQ ; i.e. we have 

(PQ)' . .( 3r,l) 

Thus we have shown that the correspondence 

P+-+P' 

i, in fact an isomorphism. The set of permutations of 

degree 9 G': r. 

forma a group (a subgroup of P,) which possesses the same 
structure as the given abstract group G. 
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The permutation which corresponds to 1 is evidently the 
identical permutation 



Any other permutation of G' displaces each group 
element since it changes Gi into GiP, which differs from 
Gi unless P = I. 

We shall now resolve P' into cycles. Let the corre¬ 
sponding abstract element be of order r, thus 

P T = I .(3.52) 

Beginning with any element G of G, we know that it is 
changed by P' into GP, which in turn is changed into GP 2 ; 
the image of GP 2 under P' is GP 2 , and so on until we come 
to G’P r_1 which is transformed into GP r , i.e. into G, in 
virtue of (3.52). Thus we see that P' contains the cycle 

(G, GP, GP 2 , ..., GP'- 1 ) . . (3.53) 

of order r. If II is an element of G not included in (3.53), 
we can isolate a further cycle of P', namely 

(II, IIP, IIP 2 , . . HP'- 1 ), 

which is likewise of order r. This process is to be continued 
until all elements of G have been accounted for. We have 
then arrived at the resolution 


P' = (G, GP, . . ., GP'-i)(H, HP . HP'~ t)... 

(L, LP . LP f “ 1 ), 

which shows that P' is a regular permutation (p. 69). 

\\ e may summarize our results as follows: 

Theorem 10 (Cayley). With each element P of an abstract 
group 

G : G x , G t , ..., G» 

we can associate a regular permutation 


(G x (7, ... G g \ 
\G X P G t P ... GgP )* 
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The set of all these -permutations forms a group G' {subgroup 
of P g ) which is isotnorphic with G; i.e. if P-<—>-P and 
Q-4—>Q', then PQ-<->P'Q'. 

When an abstract group G is isomorphic with a group 
G' whose elements are concrete mathematical entities such 
as permutations or matrices, we say that G is a faithful 
representation of G in terms of permutations or matrices, 
as the case may be. All properties of G are also possessed 
by G'. Conversely, any information about G' which does 
not really depend on the special nature of its elements, 
applies equally to G. The idea of representing an abstract 
group by concrete elements is in some respects analogous 
to the use of co-ordinates in the treatment of geometrical 
problems ; it carries with it certain analytical advantages 
but violates the principle of purity of method. 

The permutation group G' which, according to Cayley s 
Theorem, may be associated with an abstract group G is 
called the regular representation of G. 

It is quite possible for an abstract group to admit of 
more than one faithful representation in terms of per¬ 
mutations which may even be of different degrees. K.g., 
consider the group 

G : I, A, B, C, D, E . - • (3- r >4) 

of Table 1 (p. 12). To obtain its regular representation 
we postmultiply the set by each of the elements in turn, 
thereby transforming it into the various columns of the 
multiplication table. In this way the regular permutations 
can immediately be written down, namely 


a B bcd 

** B " c D E) 


(I A B C D E\ 
\B I A E C Dj 


= (/ B A){C E D) 
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*< 1 eYc C B D A)-V e " a d " b C >- 

On the other hand, as we have seen on p. 69, the same 
group may be faithfully represented by the six permutations 
of P 3 , which operates only on three symbols. 

25. Transitive Groups. In this and the following 
section we shall consider permutations of a fixed degree n, 
i.e. we shall be concerned with subgroups G of the sym¬ 
metric group P n . The objects on which G operates will 
again be denoted by 1, 2, . . ., n or by letters a, jS, .... 

Definition 3. A group of permutations is said to be 
transitive if it contains at least one permutation which 
transforms any one of the n letters into any other letter. 
Otherwise the group is said to be intransitive. 

Note that this concept applies to groups of permutations 
only. 

Let a permutation which changes a into /? be denoted 
by P a $ irrespective of the effect it has on the remaining 
letters. We note that Pur 1 changes into a. There may 
of course be more than one such permutation for a given 
pair a, /3. 

Evidently the symmetric group P n is transitive, as it 
contains all possible permutations, including the trans¬ 
position (a/?) which transforms a into /?. 

On the other hand, the group 

V'x: (1), (1 2), (3 4), (1 2)(3 4) 

of order and degree 4 is intransitive because none of its 
permutations changes 1 into 3. Incidentally, this group 
is isomorphic with the group 

v t- (1). (1 2)(3 4), (1 3)(2 4), (1 4)(2 3) 
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which, on the contrary, is transitive. Both groups arc 

isomorphic with the four-group ((2.52), p. 49). 

The set of permutations of G which leave the first 
symbol (1) unaltered forms a subgroup G l ; for the identical 
permutation certainly belongs to this set, as does the product 
of any two of its members. Generally, we denote by G a the 
subgroup of all permutations of G which leave the letter a 

unaltered. 


Theorem 11. A group of permutations G of degree n is 
transitive if, and only if, the subgroup G x is of index n 

relative to G. . . . 

Proof, (i) Suppose that G is transitive. By hypothesis 

it contains permutations 

P„, P l2 . p i« ■ • • (3,55) 

which transform 1 into 1, 2, ...» n respectively. We shall 
prove that the n complexes 

G,Pii, G x P lt , .. G x P ln . • • (3-5G) 


are in fact a complete system of cosets of G relative to G,. 
The complexes (3.56) are distinct because the fetter 1. 
transformed differently by permutations belonging 
different complexes. For let Q be any pcrmu a ion 
whatsoever and suppose that Q change* in 0 » 

Since P w -» changes a back into 1, the permutation Qt 
leaves 1 invariant and accordingly belongs to G lt thus 


(?P ia -icG„ <?cG,P ia . 

Henco the complexes (3.56) comprise the whole group, 

i.e. Gj is of index n. 

(ii) Conversely, if G x is of index n, let 

G = Gj/f, +G,Z?2 + . ..+G x Rn 

be the decomposition of G into cosets relative to G x . I* * s 
easy to see that no two of the permutations 

Jty, Pit • • •» * 


. (.3.57) 
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transform 1 into the same symbol; for if R { and R f were 
to change 1 into the same letter a, the permutation RiRj~ x 
would leave 1 unaltered and would therefore belong to G v 
By Chapter II, Lemma 2 (p. 34), this would imply that 
G 1 R i = G 1 R f , which is impossible. Hence the permutations 
(3.57) may in some order be taken for the permutations 
(3.55) whose existence has thus been established. 

Finally, if a and /J are any two of the n letters of G, the 
permutation P ia _1 Pia transforms a into /? because the first 
factor changes a into 1 and the second 1 into /?. Hence G 
is transitive. 

Since the order of a group is divisible by the index of 
any of its subgroups (p. 37), we have the 

Corollary . The order of a transitive group of permuta¬ 
tions of degree n is divisible by n. 

The concept of transitiveness may be generalized in the 
following way. 

Definition 4. A group of permutations is said to be 
k-ply transitive if it contains at least one permutation 
which changes any set of k distinct symbols a„ a 2 , . . ., <x k into 
any other such set ft v 0 2 , ... p k (the a’s need not be distinct 
from the /3 s). A fc-ply transitive group is a fortiori Z-ply 
transitive, where l<k. 

The symmetric group P n is obviously A:-ply transitive, 
where k is any of the integers 1,2,..., n. 

The number of distinct sets of symbols a x , a„, . . ., a* is 

t> = «(n- 1). . . (n-& + l), 

regard being had to the order of the symbols in the set. 
Let H be t 1 '*. subgroup of all permutations of G which leave 
the set 


unchanged. By arguments which are analogous to those 
used in the proof of Theorem 11 it can be shown that the 
index of H relative to G is equal to v, there being one coset 
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corresponding to each of the v sets of k letters. Hence we 
have the result: 

Theorem 12. The order of a k -ply transitive group of 

degree n is divisible by n(n - 1)... (n - k +1). 

Alternatively we might have developed the concept of 
multiple transitiveness inductively by using as definition 
what from our point of view is a criterion. 

Theorem 13. The group G is k -ply transitive if (i) G is 
simply transitive and (ii) G x is (k-1 )-ply transitive with 
regard to the symbols 2, 3, . . ., n. E.g., the group G = A, 
on p. 77 is doubly transitive because the group G v "'Inch 
consists of the permutations 

/, (2 3 4), (2 4 3), 

is evidently simply transitive, as its leading symbol (2) is 
capable of being transformed into each of the remaining 
symbols (3 and 4). 


26. Primitive Groups. Let G be a transitive group 
and suppose that it is possible to arrange the n letters on 
which it operates in an array of r rows and s columns, 
where 

T8 = n, r > 1, s> 1, . • • 

thus 


# 1 » ^ 2 » • • •» 

6j, b 2» • • ^j 


rows), . 


. (3.59) 


in Buch a way that the permutations of G cither I )e,mu 
the letters of any one row amongst themselves oi e s 
interchange the letters of one row with those o ano i 
row (in some order) so that two letters wine i s an< 
different rows of (3.59) are never transformed into letu . 
of the same row and vice versa. A transitive group w i 
has this property is said to be imprimitive, an 10 1 ' 

of (3.59) are called imprimitive systems. A group 
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which no imprimitive systems can be found is said to be 
primitive. It should be noted that this distinction applies 
to transitive permutation groups only. 

Example I. The group G = {(1 2 3 4)} which consists 
of the permutations 

/, (1 2 3 4), (1 3)(2 4), (1 4 3 2), 
is imprimitive, having the imprimitive system 

1 3 

24 , 

which, by the four permutations of G, is changed into 


1 3 

2 4 j 

3 1 

4 2 

2 4 | 

.31. 

4 2 

, 1 3 


respectively. 

Example 2. It is quite possible that one group may 
possess several sets of imprimitive systems. Thus in the 
case of the four-group 

(1), (1 2)(3 4), (1 3)(2 4), (1 4)(2 3), 
each of the arrays 

12 1 3 | 14 

3 4 , 2 4 | , 2 3 

can serve as a set of imprimitive systems. 

A doubly-transitive group is always primitive. For if 
the rows of the array 

> ^*>| • • • 

^ 2 > • • • 


were imprimitive systems, the group could not contain a 
permutation that transforms the pair a„ into «„ b„, 

which would be a contradiction to the definition of double 
transitiveness. 

In particular, all symmetric groups P n are primitive. 
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27. General Remarks about Transformations. Let 

r be an aggregate of objects x,y, ... (Their nature need 
not be further specified at present.) By a mapping of 
into itself we mean an operation A that associates with 
every x a unique image x A which is itself an element of ; 
we shall use the notation 

*_^x' .(3-60) 


If B is another such mapping, the operation AB is defined 
as the result of first performing A and then B, thus 


AB 


(xV(=x* fl ), 



which lays down the law of composition for mappings. 

* In general, AB*BA. . , 

The identical operation I makes every object correspond 

to itself, thus 

7 : x— >x , l=x). 


It plays the part of the unit dement in the set of all mappings 

of r into itself. . * -r r 

]Ve shall now show that any set of mappings A, a, u, • • • 

obeys the associative law. Indeed, by a repcate app ‘-•a ion 
of (3.61) we have 


and 


X MBC, ^ (x ') fl<7 = ( (X A ) B )° 

^** = (x ab ) 0 = ((x a ) b )°> 



X MBC) -- X ' Ali ' C 


for all x, and therefore 

A(BC) = (AB)C. 

This result allows us to prove by an indirect argument that 
certain sets of elements or operations satisfy t le group 
postulates, and in particular the associative law. 18 
only necessary to show that the elements in question m.n 
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be regarded as mappings of a suitable aggregate T into 
itself. 

Example 1. If T is a finite aggregate of n distinct 
objects, the set of mappings consists of the to! permutations, 
which therefore form a group (p. 64). 

Example 2. Let T be the aggregate of all points in 
[n]-space. The linear transformation 


y i = a il x 1 +a ii z 2 + ...+a in x n 

of non-zero determinant |a lJt | may be regarded as a mapping 
of r in which the point x is transformed into y. The set of 
all these transformations forms an (infinite) group. 

An important (infinite) subgroup consists of all trans¬ 
formations which transform the sphere 

T,: x l * + x t * + .. .+a; n 2 = l 

into itself (orthogonal transformations). 

Example 3. The functions 


„ 12-11, Z 

’ 1-z’ z ’ i’ 1_2 ’ z~3i 

where z is a complex variable, may be regarded as a set 
of mappings of the complex plane V (including the point co) 
into itself (see p. 14). 

In all these examples the associative law has thus been 
indirectly established. 


28. Groups related to Geometrical Configurations. 
Suppose we are given a configuration in three-dimensional 
space, and let us consider rotations about a fixed point 0. 
The set of all rotations that brings the configuration into 
coincidence with itself, forms a group. This group is 
indicative of the sjTnmetry with which the configuration is 
endowed. In the absence of any symmetry the group 
reduces to the identical transformation. 
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We shall now discuss in more detail some cases of special 

interest. , , . , 

(i) Dihedral Groups. Consider a plane lamina having 

the shape of a regular polygon of n vertices, and suppose 

that the two sides of the lamina are completely alike. 

(Figure 2 illustrates the case in which n=6.) There are 



2 n rotations, including the identical operation, which bring 
the lamina to coincidence with itself. For we may route 
the lamina through one of the angles 

.<■-"? 

denoted by 

I, A, A* . A n ~ l , 

where A represents a rotation through 2 mln and 

A*=I .< 3 - 62 > 

A further operation consists in reversing the two sides of 
the lamina. This may be accomplished by a rotation C 
through 7T about a line joining the centre to one of the 
vertices It must be understood that this line does not 
take part in any rotation but is assumed to reta.n if 
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orientation in space. To fix the ideas, let us take 01 as 
the axis of the rotation C. We have 

C 2 = /, . . . . (3.63) 

since C 2 corresponds to a rotation through 2?r, i.e. 0, and 
the 2 n operations 

C*A* (A =0, 1 ; /x =0, 1,..n - 1) .(3.64) 

represent all possible rotations of the lamina into itself; 
for they allow any vertex to be brought into the position 
of any other vertex with or without reversal of the two 
sides of the lamina. 

In order to complete the multiplication table we have 
to find a relation between A and C. A little geometrical 
consideration shows that 

AC=CA~ l .(3.65) 

which in virtue of (3.63) is equivalent to 

(AC)°- = I .(3.66) 

(The reader is recommended to verify (3.65) by drawing 
diagrams analogous to those on p. 8.) We remark that 
the 2 n elements of the group might equally well have been 
denoted by 

A*C K (A = 0, 1 ; jn=0, 1, 1), . (3.67) 

which on account of (3.65) is evidently equivalent to (3.64). 
Our results may be summarized as follows : 

The rotations which transform a regular n-gonal lamina 
into itself, form a group of order 2n. It is called the dihedral 
group of order 2n, and its defining relations are 

A’' = C 2 = (AC)* = I. . . . (3.68) 

It will be recalled that the dihedral groups of orders 6 and 
8 were introduced in (2.58) and (2.61) respectively, subject 
to the associative law being confirmed. This has now been 
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done for all dihedral groups, since they may be represented 

as groups of rotations. _ _ 

The dihedral group of order 6 is isomorphic with P 3 

(P ^!s of interest to obtain analytical expressions for the 
operations of the dihedral group of order 2n If x is a 

variable ranging over the values 1,2. n, which denote 

the vertices of the lamina in counter-clockwise order, 1 10 
operation A is described * by the congruence relation 

x- 4 =x + l (mod. n). . • • (3.69) 


Again, if x = l +z, the image of x under the operation C is 
given by x° = 1 - z. Thus we have 

z c = 2 - x (mod. n). . • • (3.70) 

All relations between the generating elements A and C 
may be derived from (3.69) and (3.70) ; e.g., tve have 

x AC = (x^) c = (x + 1 ) c = 2 - (x + 1) = 1 -X, 


lACt* 


1 - (1 -Z)=x, 

(AC) 2 = I, 


1 . 0 . 

118 '(ii^The Tetrahedral Group. Consider a regular tetra¬ 
hedron with vertices 1, 2, 3, 4 which is free to rotate.about 
its centre 0. There are twelve rotations which transform 

thcTtrahedron into itself. For one of the 
can be brought into the position of any of the four vertices 
1 2 3 4 and the solid can then be rotated through one of 
the angles 0 or 2w/3 or 4w/3 about the me jo.mng th, 
vertex to the centre, whereby the three faces meeting at 
the vertex are cyclically interchanged. Thus we have 4 

° Pe Ea“lion of the tetrahedral group permutes the 

. . 1 WQ ,. . if ; 8 therefore isomorphic with a 

vertices in some way , it is tnerti romainiiur 

subgroup of P 4 . If one vertex is fixed, the remaining 

• The notation x A has, of course, nothing to <lo with 
power of x. 
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three vertices a, fi, y can only be permuted cyclically. 
Hence the tetrahedral group includes all possible cycles 
(a, /?, y). We have seen on p. 78 that these cycles generate 
the group A*, which is also of order 12 . Thus the tetrahedral 
group contains A,, but as it is of the same order as A 4 , it 
follows that the tetrahedral group is isomorphic with the 
alternating group A 4 . 

(iii) The Octahedral (Hexahedral) Group. The 

octahedron may be 
regarded as the vertices of a cube (hexahedron), and 
conversely to every cube we can inscribe an octahedron 
whose vertices lie at the centres of the faces of the cube. 
Hence the two solids have the same properties of symmetry, 
i.e. if one is transformed into itself, so is the other. Thus 
the octahedral and hexahedral groups are identical, though 
only the first name is in common use. In the present 
discussion of this group we find it more convenient to 
consider a cube than an octahedron. 


centres of the faces of a regular 


First, we note that the group of the cube consists of 
twenty-four operations, because each vertex of the cube 
may be brought into the position of any of the eight vertices, 
and when this has been done, the solid may be rotated 
through ono of the angles 0 or 27 t/ 3 or 4ar/3 about the 
diameter through this vertex, giving in all 8x3, i.e. 24, 
rotations, including the identity. 

The four diagonals of the cube are permuted amongst 
themselves when the cube is transformed into itself. If a 
diagonal is carried over into itself, it either coincides with 
the axis of rotation, or else the operation interchanges its 
two end-points ; in this case the axis of rotation is at right- 
angles to the diagonal and the angle of rotation is rr. We 
infer that no rotation of the cube can transform each of 
the four diagonals into itself ; for the axis of such a rotation 
would have to be at right-angles to at least three diagonals, 
which is obviously impossible. Hence two distinct rota¬ 
tions of the octahedral group correspond to two distinct 
permutations of the four diagonals. As there exist only 
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twenty-four permutations of four objects, it follows that the 
octahedral group is isomorphic with the symmetric group Pi- 

(iv) The Icosahedral (Dodecahedral) Group. Turn¬ 
ing now to the last two of the regular polyhedra, we observe 
that the icosahedron and dodecahedron have the same 
properties of symmetry. For the centres of the twenty 
faces of an icosahedron may be joined to form a regular 
dodecahedron, and conversely, the twelve vertices of an 
icosahedron can be placed at the centres of the faces of a 
suitable dodecahedron. Thus the icosahedral and dodecahedral 
groups are identical , and either solid may be used to examine 
the nature of the group elements. We decide to choose 
the dodecahedron, with which the reader of this series of 
University Texts is no doubt more familiar, seeing it, as he 
does, on the cover of each volume that he takes into hi* 

hand. 

First of all we remark that the dodecahedral group 
contains sixty distinct operations. For any vertex may be 
brought into the position of one of the twenty vertices, and 
after the vertex has reached its final position, the solid may 
be rotated about the diameter through it. lhese opera¬ 
tions cause cyclic interchanges of the three faces which meet 
at the extremities of the diameters. The possible angles 
of rotation are therefore 0 , 27t/3, 4ot/ 3, whence it follows 
that there are 20 x 3 ( = 60) distinct rotations (including the 
identity) which bring the dodecahedron into coincidence 

with itself. 

In Euclid’s classical construction * a dodecahedron is 
derived from a cube in such a way that each of the twelve 
edges of the cube is a diagonal in one of the faces of 
the dodecahedron. Conversely, if we start with a given 
diagonal, we can inscribe in the dodecahedron one, and 
only one, cube which has this diagonal as one of its edges. 
Since each face has five diagonals, it follows that five cu bes 
can thus be inscribed. Any rotation of the dodecahedron 
into itself induces a permutation of the five cubes. Hearing 
• Elements, Book XIII, Proposition 17. 



94 INTRODUCTION TO THE THEORY OF FINITE GROUPS §28 

in mind that the edges of each cube are in ( 1 , ^-correspond¬ 
ence with the faces of the dodecahedron, the reader will 
have no difficulty in convincing himself that no rotation 
of the latter (except the identity) leaves all five cubes in 
their original position or merely transforms each cube into 
itself. Hence different rotations give rise to different per¬ 
mutations of the five cubes, i.e. the dodecahedral group 
is isomorphic with a certain subgroup of order 60 of the 
symmetric group P s . As we shall prove in Chapter IV, 
Corollary 1, p. 123, that the alternating group A b is the only 
subgroup of P 5 of order 60, we can state that the dodeca¬ 
hedron group is isomorphic with A s . 


Examples 




123456789. „ , . , 

1 onri /n\ f 

.c e df b 

into cycles. Find the orders of the two given permutations. 

(2) Express in terms of mutually exclusive cycles 


(i) (abc . . . k)(al ); 

(ii) ( 0 , 0 ,. . . a,xyb x b t . . . 6.)(a f a r _, . . . a l xyc i c i . . . r,); 

(iii) ( 0 , 0 , . . . a r xyzb x b l . . . b,)(a,a r _ x . . . a x xyzc x c s . . . c,). 

(3) Verify that the permutations (1 2)(3 4) and (1 3)(2 4) 
commute. 

(4) Show that (ab . . . lx)(xx.i . . . \) = (ab . . . 1x3 . . . \x), 
where a, 6, . . ., /, x, a, pJ, . . ., \ are distinct symbols. 

(5) Prove that a cycle of degree w is even or odd according 
ns rn is odd or oven. 

(6) Show that a permutation of degree n which is the 
product of r cycles (including those of order 1) is even or odd 
according a a n-r is oven or odd. 

(7) Provo that P„ may be generated by the transpositions 


(1 2), (2 3).(n- 1, n). 

( 8 ) Show i may be generated by the cycle C = (1 2... n) 
and the tram f -nT=( 12 ). 

(!t) 1 rove i. every regular permutation can be expressed 
as the power of a cycle and that, conversely, if C- (1 2 . . . m), 
the* C • is a regular permutation consisting of d cycles of degree 
m v nero d = (w, s) and m' = m/d. 



^ 28 GROUPS OF PERMUTATIONS 95 

(10) Let Gi (i= 1, 2, . . g) be the elements of an abstract 
group G and associate with every element li of.G the pormuta- 
tion 1? which changes G, into R-'G,. Prove that <>) the sot ot 
all n forms a group Z which is isomorphic with G, (") every 
permutation of Z commutes with every element ot G of 
Cayley’s Theorem, p. 80), (iii) a permutation that commutes 
with every permutation of Z belongs to G , and \ice %ei>a. 

(11) Obtain the group which transforms a rectangular 

lamina into itself. 

(12) Prove that when the g permutations of a transit no 
group of degree n are written as products of mutually exclusiv e 

cvcles they contain between them (n - 1)0 

y HiNTS and Answers. 1. (i) (1 4 7 8)(2 6 5)(3 9) (u>(«crf/> 

(be), orders 12, 4. 2. (i) (abc . . . «). (») («rif i • • • 6 « xc * • * * 
iii) (a,yc t c t . . . c t )(xzb l b t . . . 6.). 8 Consider ^ 

tions C-W where r = 0, 1 . n-1. 10. (in) Let (?<—>/(«,) 

bo such a permutation ; if it commutes with every element 
of G\ we must have f(G t P)=f(G.)P for every / of G. I ut 
n, = i 11. The four-group. 12. In the expansion of G 
relative to G, the letter 1 occurs in all permutations which do 
not belong to G„ i.e. g-gln times; the same is true for the 


other letters. 
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INVARIANT SUBGROUPS 


29. Classes of Conjugate Elements. In this and the 
following chapter we shall again be concerned with general 
properties of abstract groups. 

Definition 1. Two elements A and B of a group G are 
said to be conjugate with respect to G if there exists an 
element T in G such that 


T~ l AT -B. 


(4.1) 


1 lie element 1, which need not be unique, is called the 
transforming element. We note that the relation of 
eonjugacy is (i) reflexive, i.e. A is conjugate with itself 
because I~ l AI=A, (ii) symmetrical, i.e. if A is conjugate 

™ B ‘ S con J u « ate "^h -4 because (4.1) implies 
that T r BT } =.4 where T l =T~\ (iii) transitive, i.e. if .4 is 
conjugate with B and B is conjugate with C, then A is 
conjugate with C because if T~ l AT = B and S~ 1 BB = C it 
follows that (TS^'Aft'S) =C. 

We have already seen (p. 22) that conjugate elements 

are of the same order. Conjugate permutations were con¬ 
sidered on p. 70. 

•J h ® C . omi . ),e * which consists of all elements conjugate 
h 4 (mcludmg .4 itself) is called the class of A and 
will be denoted by (.4), thus 

[A)=A +T 2 -'AT 2 +T 3 -iAT 3 +. .. . 

in * i in ^ reSt determine the number of distinct elements 
.jf',, 1 ? best done by enquiring what elements of G 

j wve ' 1 A : ^ ^ I and * V 2 are two such elements we 

•d-V. =Wj.4, AX 2 = N 2 A t 

% 
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= (ANJN 2 = (N^N^N^ANJ = (N^JA, 

i.e. the product N r N 2 also commutes with A. Thus the 
elements of G which commute with a fixed element A form a 
subgroup N A of order n Jt say ; it is called the normalizer 
of A. For brevity let us put N = N A and n = n A . Suppose 
that the expansion of G into cosets relative to N is 

G = NT 1 + NT 2 + ...+N7\ (: T x =l ), . (4.2) 

where h ( =g/n ) is the index of the normalizer. A typical 
element of NT t may be written NT it where N is any 
element of N, i.e. any element which commutes with A. 
We have 

{NT t )~ l A(NT { ) •*T ( - l (N“ l AN)T i -T { - 1 AT i , 

irrespective of the element N chosen. Thus all elements 
which belong to the same coset in (4.2) transform A alike. 
Conversely, two elements from different cosets transform 
A differently. For if not, we should have a relation 

T { - l AT t -T t - l AT it 

whence 

A{T t T t - l )-P*Tt- l )A, 

which means that T { T f ~ l commutes with A and therefore 
belongs to N, i.e. by Chapter II, Lemma 2, p. 34, N7\ = NT f . 
Thus the index of the normalizer of A is equal to the exact 
number of distinct conjugates of A. We collect these 
results in the following statement. 

Theorem 1. Those elements of G winch commute with 
a given element A, form a subgroup N of order n (the 
normalizer of A). If 

G = N7\ + NT 2 + . .. + N7' a , 

where g = nh, then the class (A) contains h distinct elements 
which can be written 
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We might paraphrase this important theorem as follows: 
let A be a fixed element of G and let X run through the g 
elements of G. Of the g elements X _1 AX, which are thus 
formally obtained, only h are distinct, each occurring n 
times where n is the order and h the index of the nnrma.li7.pr 
of A (g = nh). 

An element A forms a class by itself (h = 1) if, and only 
if, its normalizer is identical with the whole group (g = n ), 
i.e. A commutes with all elements of G. Such an element 
is called an invariant or sell-conjugate element of G. 
In an Abelian group every element is invariant and the 
concept of classes becomes illusory. In every group, I is 
an invariant element, i.e. 

(/)=/, 

because X -1 /X = 7 for everj r element X. 

The various classes of conjugate elements are mutually 
exclusive ; for if (A) and (B) had an element in common, 
we should have an equation 

T~ 1 AT=S~ 1 BS, 

whence X 1 AX = (ST~ 1 X)~ 1 B(ST~ 1 X) for every element 

A' of G. Thus every element of (A) would belong to ( B ), 

and by a similar argument we could show that (B) was 

completely contained in (A). Hence two distinct classes 

have no element in common. Since each element of G 

belongs to some class, we have a decomposition of the 
form 

G= (Aj) + (Ao) + ... + (A fc ), . . (4.4) 

where k is the number of distinct classes. On equating 

the number of elements on both sides of (4.4) we obtain 
the important relation 

9=h 1 +h 2 + . ..+h k , . . . (4.5) 

where ht is the number of elements in (AA We repeat 
that r 

h i\v (*' = 1 , 2 , ...,*) . . . ( 4 . 6 ) 
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and that h { = 1 if, and only if, A i is self-conjugate. 

The following theorem is a simple application of these 
results. 

Theorem 2. If a group is of order p m , where p is a 
prime , the number of its self-conjugate elements is a positive 
multiple of p. 

Proof. In (4.5) each term, being a factor of p m , is either 
equal to unity or else is of the form p u (p>0). If there 
are z terms of the former type, the group has z self- 
conjugate elements. Hence after suitable rearrangement 
(4.5) becomes 

p m =z +p M +/>“'+•• • (0</t</x'<.. .). 

From this equation it is evident that z must be a multiple 
of p ; and since I is a self-conjugate element and therefore 
2 > 1, it follows that z is in fact a positive multiple of p. 

30. Invariant Subgroups. The concept of normalizer 
is not confined to single elements. If K is a given complex 
of G, any complex of the form is said to be conjugate 

with K relative to G. Those elements of G which commute 
with K, i.e. for which 

N-'KN =K or KN = NK, 

form a group N which is called the normalizer of K in G. 
In analogy to Theorem 1 we have 

Theorem 3. The number of distinct complexes conjugate 

with K is equal to the index of its normalizer. 

A complex which commutes with every element of G 
(N=C) is said to be invariant or self-conjugate in G. 
In particular, if the complex is a subgroup we have 

Definition 2. A subgroup H is called an invariant 
(or normal or self-conjugate) subgroup of G if it com- 
mutes with every clement of G, i.e. if 

HX=XH or X~ l HX=H . . (4.7) 

for every element X of G. 
n 
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It should be noted that (4.7) is a relation between 
complexes, i.e. if H is an element of H, the condition of 
invariance demands that X~ l HX should be some element 
H' of H, not necessarily H itself. 

If A is any subgroup of G whatsoever, the groups (see 
Chapter II, Theorem 2, p. 33) 

X-'AX, Y-'AY, Z-'AZ,... 

are called the conjugate subgroups of A. Thus a sub¬ 
group is invariant if, and only if, it coincides with all its 
conjugate subgroups. The two improper subgroups 1 and 
G are invariant subgroups of G. 

In an Abelian group all subgroups are invariant. We shall 
use the symbolical notation 

H^G or G^H 

to express that H is an invariant subgroup of G. 

We should like to emphasize once more that the con¬ 
cept of invariance is a relative one, i.e. if H-^G and 
HcGjCGcGq, it must not be taken for granted that H 
is an invariant subgroup of G„ ; on the other hand, we 
have of course H ^ G v 

If H is an invariant subgroup and 

X=A 1 +A 2 +.. .+A m 

any complex of G, we have X^H = HX it whence on summing 
over i, 

XH = HX .(4.8) 

Using (4.7) and the rules (2.36) and (2.41), we obtain the 
following results : 

(|) J 'f H iH 2 ^G . then H t n H 2 n . . . ■< G. 

(ii) if Kj, K s ,. .. are invariant complexes, then {K lt K 2 ,.. .} 
is an invariant subgroup. 

The invariant subgroups arrived at under (i) and (ii) might 
well be improper subgroups. 

The following simple fact is frequently used : 
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Theorem 4. A subgroup of index 2 is always an in¬ 
variant subgroup. 

Proof. Let H be a subgroup of G of index 2 so that 
there are only two cosets of G relative to H. Thus if S is 
any element of G that does not belong to H, neither HS 
nor SH has an element in common with H. Hence 


G=H+HS and G=H+SH. 


It follows that 


HS =SH. 


In addition we have HU-HH for every element ; H of 
H (see (2.14), p. 32), and hence also H(tiS) = («*)«• 
Since every element X of G is either of the form II or IIS, 
we infer that HX = XH is universally true, i.e. H is an 

invariant subgroup. 

Example 1. In the dihedral group 

D 2n : A n =C 2 =‘(AC) 2 =I, 

the cyclic group A = {A) of order n is an invariant subgroup 

of index 2. . . . 

Example 2. The alternating group A n is an invariant 

8Ub If°ylbelongs to an invariant subgroup H, so does every 
element of the form X~'AX, where X w an ^b'trm) 
element of G, i.e. each element of the class (A)m conto^ 
in H. Thus an invariant subgroup is composed of com] 
classes of G 

H-(I) + (A) + (B) + ... 

and conversely, if the sum of several such classes satisfies the 
group postulates, it constitutes an invariant subgroup of G 

Example 3. The twenty-four elements of P 4 are to 
arranged according to classes as follows : 

K n =/ 
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K 3 = (1 2) (3 4) + (1 3) (2 4) + (1 4) (2 3) 

K 4 = (l 2 3 4) + (1 2 4 3) + (l 3 2 4) + (l 3 4 2) 

+ (1 4 2 3) + (l 4 3 2). 

It can be verified that the complex 

V=K 0 +K 3 =/ + (1 2)(3 4) + (1 3)(2 4) + (1 4)(2 3) (4.9) 

forms a group (see p. 82); this is therefore an invariant 
subgroup of P 4 . 

31. The Quotient (Factor) Group. Let H be an 
invariant subgroup of G and consider the decomposition 

G=HS 1 +HS 2 + ... + HS n [S l = I), . (4.10) 

where g = hn. Now consider the product (HS t )(HS f ). 
Since, by (4.7), S ( H = HS 0 we find that 

(HS,) ( HS,) = HHS i S i - HSfSf, 

using (2.17), p. 33. The last expression is of the form HX 
and is therefore equal to one of the terms in (4.10), say 

H(S i S f ) = HS k . 

Thus we have 

(HSi)(HS f ) =HS k . . . . (4.11) 

This result is of fundamental importance as it allows us to 
regard the n cosets 

HSj, HS 2 . HS n (&!=/) . . (4.12) 

as elements of a group of order n. Its multiplication table 

is typified bj r (4.11) ; the unit element of this group is H 
because 

H(HS)=H'S = HS 

and 

(HS)H = HHS = HS 

by (4.7). Any complex HX is equal to one of the cosets 
(4.12) even if X is not one of the elements S. Thus the 
inverse of HS may be written in the form HS~\ because 

(H5)(H 1 S’- 1 )=H 2 6’6 , - 1 =H, 
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and v»'e infer that it, too, belongs to the set (4.12), though 
it may there have been expressed differently. Finally we 
remark that the associative law is fulfilled, having been 
generally established for complexes in Chapter II ((2.7), 
p. 30). The group (4.12) is called the quotient group of 
G relative to H or the factor group of H in G and is denoted 

by G/H. Its order is g/h ( =n). 

It should be noted that equation (4.11), which leads to 
the idea of a quotient group, is essentially based on the 
invariance of H. The term quotient group and the symbol 
G/H will not be used unless H is an invariant subgroup of G. 

Example. In example 3 on p. 1*>1 the eosets of P 4 
relative to the invariant subgroup V can be expressed as 
follows : 

V =V = / + (1 2)(3 4) + (1 3)(2 4) + (1 4)(2 3), 

V 2 = V(1 2 3) = (1 2 3) + (1 3 4) + (2 4 3) + (l 4 2), 

V 3 = V(1 3 2) = (1 3 2) + (2 3 4) + (1 2 4) + (l 4 3), 

V, = V(1 2) = (1 2) + (3 4) + (l 3 2 4)+ (1 4 2 3), 

Vr = V(1 3) = (1 3) + (1 2 3 4) + (2 4) + (1 4 3 2), 

Vg = V(l 4 ) = (1 4)+ (1 2 4 3) + (1 3 4 2) + (2 3). 

The reader may verify that the six eosets V, (*-1,2, .... 6) 
form a group, namely PJV, which is isomorphic with P 3 

(see Table 4, p. 15), e.g., 

V 2 V # = V(1 2 3)(1 4) = V(1 2 3 4) = V(1 3) = V 5 . 

32. The Centre. The aggregate of self-conjugate ele¬ 
ments of G, including /, forms an Abelian group Z, which is 
called the centre of G. For if A and Li are self-conjugate 
elements, we have X~ l AX = A and X l IiX-/i for e\u\ 
clement X of G, and therefore 

X-'(AB)X-(X- l AX)(X-'BX)-AB, 
which proves the group property. Also D~ l AB=A, i.e. 

AB-BA. 

Alternatively, the centre may be defined as the aggregate oj 
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those dements of G ivhich commute with all elements of G. 
In some groups the centre reduces to the single element I, 
while the opposite extreme occurs in Abelian groups where 
Z = G. The centre is, so to speak, the Abelian part of a 
group. 

The centre is always an invariant subgroup, because the 
equation X~ l ZX =Z is certainly satisfied, since in fact 
X~ X ZX = Z for each element of Z. 

As an application of these ideas we shall prove: 

Theorem 5. A group of order p 2 , where p is a prime, is 
always Abelian. 

Proof. By Theorem 2, the order of the centre of a 
group of order p- is either p- or p. The former alter¬ 
native is equivalent to saving that the whole group G is 
identical with Z and is therefore Abelian. It remains to 
investigate whether Z can be of order p. The quotient 
group G/Z is then of order p 2 jp, i.e. p, and hence is a cyclic 
group. Thus we may write 

G =Z + ZP + .. .+ZP t> ~ 1 . 

Two typical elements of G may be written 

G 1 = Z 1 P\ G 2 =Z 2 P U , 

where Z x and Z 2 belong to Z and therefore commute with 
all elements of G. Hence 

G,G 2 = = Z 2 Z X P X = G 2 G X , 

i.e. G is Abelian, and Z is of order p 2 after all. 

33. The Commutator Group. Corresponding to any 
two elen ents S and T of G, we define a commutator U by 
the equation 

U=S-'T-'ST .(4.13) 

1 •.aently U = I if, and only if, ST =TS. In an Abelian 
,,u>up all commutators are equal to the unit element. 
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Suppose that on making S and T run independently through 
the whole group we obtain the commutators 

U v U o, .. U m . . • • (4-14) 

It is possible that the product of two commutators cannot 
itself be written as a commutator. But in any case the 
set of all commutators generates a certain group 

U = {U\j U 2 , • • •> Um}> 

which is called the commutator group of G. If U = G, 
the group G is called a perfect group. 

Theorem 6. The commutator group is an invariant sub¬ 
group, and its quotient group is Abelian; it is contained in 
every invariant subgroup which has an Abelian quotient 

group■ TJ . 

Proof, (i) If X is any element of G and if U is a 

typical commutator, we have 

X-'UX=X-'S-'T-'STX Wi» 

where S^X-'SX and '1\ = X~ X TX. Hence X~WX is 
also a commutator, i.e. 

X~'UX=U, 

which proves that U is an invariant subgroup of G. 

(ii) The elements of G/U are the complexes UX ; the 
commutator of two such complexes can be written 

(UX- 1 ){UY- l )(UX)(UY)=UX~ 1 Y- l XY, . (4.15) 

in virtue of the multiplication table for the quotient group. 
Now X~ x Y~ l XY is itself an element of U and may there¬ 
fore be absorbed by the factor U on the right-hand side 
of (4.15). Hence in G/U every commutator is equal to U, 
which is the unit element of that group, i.e. G/U is Abelian 

(iii) If R is any invariant subgroup of G whose quotient 
group is Abelian, then by the preceding argument 

RX-'Y-'XY^R, 
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i.e. R contains I -1 7 -1 ir, and hence all products of such 
elements, thus RdU. 

We conclude this section by proving the following result. 

Theorem 7. If A and B are two invariant subgroups 
which have only the unit dement in common , then every ele¬ 
ment of A commutes with every element of B. 

Proof. Consider the commutator 

U = A-'B-K4B = (A )B=A~ 1 (B~'AB), 

where A and B are typical elements of A and B. 

Since A and B are invariant, is an element of 

B and B~ l AB is an element of A. Thus it appears that 
U is an element both of A and of B. By hypothesis it 
must then be equal to 7, i.e. A and B commute. 


34. Homomorphisms and Isomorphisms.* The 
idea of isomorphism has already been introduced on p. 19. 
I f G and G' are isomorphic groups, we shall write 

G—G\ 

1 he mapping of G onto G' can be uniquely reversed, i.e. no 
two elements have the same image. But the typical 
feature of the mapping is the conservation of structure, 
which is most concisely expressed by 

(AB)'^A'B' .... (4.16) 

(see p. 19). Any mapping G—> G' which satisfies con¬ 
dition (4.1<3) is called a homomorphic mapping (or a 
homomorphism) of G onto G'. This includes cases in 
w,llch two different elements of G may have the same 
image in G. Thus ia a homomorphism structure is 
retained but individuality may be destroyed. 

To mention a trivial case, we can map any group G onto 
t he g roup whose oni; dement is the number 1 ; in fact, if 

‘ > *» "" C ‘ 1,... a relation of the form AB = C 

In this section the groups may be finite or infinite. 
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is carried over into 1x1=1, winch is evidently true. A 

rather less obvious example is furnished b >' ‘ hc alter ™ t ‘ 
ing character (Chapter III, Theorem 4 p. 74) of a group 
of permutations, or by the homomorphic eorrespondcnce 
between a square matrix and its determinant in a group 
of matrices, where the multiplication theorem of detei- 

minants, namely 

>42? 1=1 I \ B 


is the realization of (4.16). . cnWmin 

We shall now prove that if H is an invariant subgroup 

of G, then G can be homomorphically mapped on to G/H. 

fact, if we construct the mapping 

X—+HX,. • • • ( 4 - 17 > 

where X is a typical element of G, we see that corresponding 
to a relation X Y =Z we have 

(HX)(HY) = H‘XY~HXY=HZ, . .(4.18) 

which shows that condition (4.16) is fulfilled; It “ bould Jjj 
observed that, in accordance with our definition (4.H ah 
elements of G which belong to the same cos t rc'a re to H 
have the same image ; for two such elements are of t 
form IJ,X and U,X respectively, where H, and H 2 are y 
elements of H. Hence by (4.17) 

U x X —> HH x X~HX 
H 2 X—> HIJ 2 X = HX. 

It is an interesting fact that, in a sense, b^suitable 

are equivalent to those which are generated by suitebl^ 

invariant subgroups as i n (4-1 7). S“PP° t by 

homomorphic mapping G -> G 


X'. 


(4.19) 


It is clear that ^ 

r‘f“ uattn (Xr “x\ which has no solution apart 
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from Again, since XX- 1 = I is carried over into 
X'(X“ x )' = /', we infer that (X" 1 )' = (X')’ 1 * ie. 

X-i—MX')" 1 - • • • ( 4 - 2 °) 

If the homomorphism (4.19) is not an isomorphism, I 
is the image of several elements of G. Let 

E=I +E i +E j + .(4.21) 

be the complex of all elements of G which are mapped on I\ 
ll'e shall show that E is an invariant subgroup of G. For 
if Ei and E t are any two elements of £, we have E { — >1' 
and Ef—> /', whence by (4.16) EfE,—> IT = /', which 
shows that the complex (4.21) is a subgroup. Next, if E is a 
typical element of £ and X any element of G whatsoever, 
we find, with the aid of (4.20), that 

X~ X EX—+ (X')- l /'X # «/\ 

Hence all elements of the form X~ X EX belong to £, i.e. £ 
is an invariant subgroup. 

Finally, we shall prove that G/£ is isomorphic with G'. 
Consider the mapping 

EX— >X' .... (4.22) 

between these groups, where X' is the image of X in accord¬ 
ance with the mapping (4.19) of G onto G'. We have 
already seen that (4.22) leaves all structural relations 
unaltered. For on putting H = E in (4.18), we have 
(EX) (£7) =E(XY), which may be interpreted as 
X' Y' = (X Y)’. Moreover, distinct elements of G/£ have 
distinct images in G' ; indeed, if we had EX —>- X' and 
EY—> X', our construction of (4.22) would imply that 
X —> X' and Y — >X' in the mapping (4.19), whence 
XF -1 —>X'X'- I = /'; i.e. XF -1 would belong to £, and 
consequently EX=EY. Thus the groups G/E and G' are 
isomorphic. 

The group £ defined in (4.21) is called the kernel of the 
homomorphism (4.19). We may summarize these results as 
follows: 
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Theorem 8. If H is an invariant subgroup of G, then 
C can be homomorphically mapped onto G H. In any homo¬ 
morphism G -> G\ those elements of G which arc mapped on 

the unit element of G' form an invariant subgroup E of G such 
that G/E is isomorphic u-ith G'. 

The mapping (4.17) is often called a natural homo¬ 
morphism. 

35. Automorphisms.* An interesting type of iso¬ 
morphism occurs when the group of images coincides with 
the given group G. 

Definition 3. A (2, l)-mapping <J> of a group G onto 
itself which associates with every element A of G a unique 
image A$ in G, 

O : A —>-A$ 

is called an automorphism if 

(AB)f = A$B$. 

It follows from the general results of Chapter III, §27, that 
the set of automorphisms forms a group. 

There are two types of automorphism : if A' is a fixed 
element of G, the mapping 

E : A —>X-MX(=A f ), 

which evidently satisfies the above condition, is called an 
inner automorphism. In the ease of an Abelian group all 
inner automorphisms reduce to the identical mapping 
(A f = A). An automorphism which is not equivalent to 
the transformation by a single element is said to be an 
outer automorphism. 

E.g., in the four-group A 2 = B 2 = I, AB = BA, the map- 
pi ug /—>/, A — >B, B —> A, AB — >BA(=AB) is 

an outer automorphism. 

Again, in a cyclic group {A} of order m the correspond¬ 
ence A - > A k 


• See footnote on p. 106. 
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constitutes an outer automorphism provided that k is prime 
to m. 

36. The Isomorphism Theorems.* In this section H 
is a fixed invariant subgroup of G, and we consider the 
natural homomorphism 

X+(HX) .... (4.23) 

of G on to the quotient group G' =G/H. For the time being 
we shall use the bracket notation ( HX ) for a single element 
of the quotient group G' to distinguish it from the complex 

HX=H i X + H l X +.... 

which stands for a collection of elements of G. 

Let 

A=I+A+ B + ... 

be a subgroup of G. The images of the elements of A form 
a complex 

A' =(H) + (HA) + (HB) +.(4.24) 

of G', which is in fact a subgroup of G' because 

(HA)(HB) = (HAB), . . . (4.25) 

and ABcA. 

Xow it follows from the remarks on p. 107 that the 
elements of G whose images belong to A' make up the 
complex 

HA = H+HA +HB+ .(4.26) 

Since H is invariant, we have 

HA = AH 

and, by the Product Theorem (p. 5(5), HA is a subgroup of 
G. Evidently, HA contains H as an invariant subgroup 
and its decomposition into cosets relative to H is exhibited 
by (4.26). Thus we have 

HA H = (H) + (HA) + (HB) + ... = A'. . (4.27) 

It is clear that (4.23) expresses a homomorphic mapping 

,1^1 Hal) 

* Seo footnote on p. 106. 
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of A on to A'. The kernel of tins homomorphism consist.- 
of those elements E of A for which 

(HE) = (H). 

This happens if, and only if, E c H. and the kernel is therefore 

D =H n A 

Applying Theorem 8, we learn that D is an invariant sub¬ 
group of A—a fact which can easily he verified directly— 
and that the groups A D and A are isomorphic. Thus we 
have proved 

Theorem 0 (First Isomorphism Theorem). If 
H-^C and if A is any subgroup of G, tin n H D A is an invanai t 

subgroup of A and 

A/(Hn A)—HA H. 

Next, let A be a subgroup between H and G. i e. 

H c A cG. 

Since H is invariant in G, it is automatically invariant in A, 
and if 

A-H + HA +HR + . . . 

is the decomposition of A relative to H, then 

A/H = (H) + (HA) + (HE) + - 

Hence A/H is a subgroup of G . Conversely, let 

A' =(H) + (HA ) + (HE) -r. . . 

he a subgroup of G/H, whose multiplication table is typified 

by (HA)(HB) = (HC). . • • (-*■*» 

If this equation is interpreted as a relation between element- 
of G, it becomes . 

HAHB = HC. . • • H-b) 


Now the complex 


A=H+HA +HB+. . . 
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is a subgroup of G. For two typical elements of A may be 
denoted by H X A and H«B and by (4.29) we have 

H X A U 2 B =H 3 C, 

which proves that A is a group. Evidently H is an invariant 
subgroup of A and we have 

A' = A/H. 

Summarizing these results, we have 

Theorem 10. Let H-(G and let A be a subgroup of G 
auch that He AcG. Then A/H is a subgroup of G/H. Con¬ 
versely, every subgroup of G/H is of the form A/H, where A 
is a suitable group between H and G. 

We shall now investigate the case in which A contains 
H and is an invariant subgroup of G. 

THEOREM 11 (Second Isomorphism Theorem). If 
H^G and H<(A^G, then (i) A/HG/H and (ii) -J-—G/A. 

Conversely, every invariant subgroup of G/H is of the form 
A/H, where 

H^A^G. 

Proof. The correspondence 

(HX)+(AX) . . . (4.30) 

associates a definite element of G/A with every element of 
G/H. For if HX = HX x , then XXf 1 c H, and hence XXf 1 c A 
whence AX =AX x . Moreover, (4.30) is a homomorphic 
mapping because 

(HX)(H Y) = (HX !’)-> (AX Y) = (AX)(AY). 

The kernel consists of all those elements of G/H which are 
mapped on the unit element of G/A, i.e. on A. If (HX) 
belongs to the kernel we must have AX = A. This happens 
if, and only if, X is an element of A, say X=A. Hence 
the kernel consists of the complexes (HA) and is therefore 
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identical with the group A/H. By Theorem 8 this group 
is an invariant subgroup of G/H, i.e. 


A/H<G H, 


and we have the isomorphism 



Conversely, suppose that 


A' = (H) + (HA) + (HB) +. . . 


is an invariant subgroup of G/H, so that if X is an arbitrary 

element of G, ,, 

(HX)(HA)(HX~ 1 ) = (HA t ), . . (431) 


where A x is a suitable element of A. The argument leading 
to Theorem 9 shows that the complex 


A=H + HA+HB+. . . 

is a subgroup of G and it remains to prove that it is in fact 
an invariant subgroup of G. We may interpret (4.31) as a 
relation between elements of G, i.e. we omit the brackets, 
and then select the unit element of H in the first and third 
factor on the left-hand side of (4.31). Thus we get 


X(HA)X~ l cHA lt 

and similarly 

X(HB)X~ x c.HB x . . .. 

It follows that 

XAX~ l cH +HA 1 +HB l + . . .cA. 

Similarly, on replacing X by X~ l we infer that XAX ! cA, 
i.e. A(zX~ l AX , and hence A =X~ l AX. Thus A is an invariant 
subgroup, which proves the theorem. 

37. The Jordan-Holder Composition Theorem. It 
is common practice in mathematics to study complex 
entities by resolving them into simpler components which 
in some sense are themselves irreducible. Thus integers 
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are decomposed into primes, polynomials are split up into 
irreducible factors relative to a given field, and so on. But 
such a resolution is not of great value unless it possesses the 
property of uniqueness in a well-defined manner. 

There are several methods of reducing groups. How¬ 
ever, we must confine ourselves to one particular line of 
approach which is due to C. Jordan and was subsequently 
elaborated by 0. Holder. 

Definition 4. A group which possesses no proper in¬ 
variant subgroup is called a simple group. 

The (cyclic) groups of prime order afford trivial instances 
of simple groups, as they have no proper subgroups at all 
(Corollary 2, p. 38). Simple groups of composite order are 
rather rare and command special interest (see Theorem 13, 

p. 120). 

Definition 5. An invariant subgroup A is called a 
maximum invariant subgroup of G if there exists no 
invariant subgroup H other than G or A such that 

G)>H)»A .(4.32) 

By Theorem 10, (4.32) is equivalent to the statement that 
G/A has a proper invariant subgroup HjA. Hence we 
have the following result. 

Criterion. The subgroup A is a maximum invariant 
subgroup of G if, and only if, G/A is a simple group. 

A group may well possess several maximum invariant 
subgroups differing both in structure and order. 

If G/A is of prime order, then A is a maximum invariant 
subgroup. 

If G is not a simple group, it has a proper invariant sub¬ 
group and therefore also a maximum invariant subgroup A, 
say. Thus ° F 

G)>A>/ .(4.33) 

It may happen that A is a simple group; if not, we 
have 


A)>A 1( 
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. (4.37) 


where A, is a maximum invariant subgroup of A. Con¬ 
tinuing in this way, we arrive at the result that every 
group G possesses a composition series, x.e. a series oj 

SUbgr0UP ‘ . . (4.34, 

' vUm G/A, a/A.A-./A. ■ ■ < 4 ' 35 > 

are simple groups, which we shall call composition- 
quotient-groups. It should be clearly understood that 
while A, is a (maximum) invariant subgroup of A,.,, it 
need not be invariant with respect to G, A, A„ A 2 , . .A,_ 2 . 
If the orders of the groups (4.34) are 

g , a, flj, . • .» a r- 1 » a r» • • ' 

the orders of the quotient groups are 

g/a, a/a lt . . •» a r _Ja r , a r • 

respectively. These integers are known as the composi¬ 
tion indices. Notice that their product is equal to g. 

The following fundamental theorem deals with the 
uniqueness property of composition senes referred to 
the beginning of this section. 

Theorem 12 (Jordan-Hblder). In any two composition 
series for a group G the composition-quotient-groups are, ap< 
from their sequence, isomorphic in pairs. , • 

Let us consider in more detail what this theorem im¬ 
plies : suppose that 

G^A^A^. -->A r >I . • • <*> 

and G>6^8j>. . . >&,>! • • * (II) 

arc two composition series for G. It is then asserted that 
when suitably arranged the quotient groups 

G/A, A/A„ . . ., A,_,/A r , A r • • ( nI > 

an<1 G/B, 8/B lf . - B.-i/ 6 .> 6 * ‘ ' (IV) 


1 
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are isomorphic in pairs. In particular, it would follow that 
r = s, and that the composition indices 

g/a, • • •» ®r—i/®r> 

are, possibly after rearrangement, identical with 

gjb, 6/6 lt .. •> b s _Jb t , b s . 

It was this last fact which was discovered by Jordan, 
while Holder later observed that the quotient groups were 
not only of the same order but actually isomorphic. 

Proof. Since the only group of order 2, namely the 
cyclic group C t , is simple and possesses the unique com¬ 
position series C 2 >■ /, we have a basis for induction, and 
we shall henceforth assume that the theorem has already 
been proved for groups of order less than g. 

If G is simple, the only possible composition series is 
G I, and the theorem is certainly true. If G is not 
simple, we have to distinguish two cases with regard to 
(I) and (II): 

(i) A = B. In this case the series (III) and (IV) become 

6/A, ; A/A,.A,_,/A r , A, . . (V) 

and 

G/A.jA/B, .B,. l /B„B. . . (VI) 

respectively. Since we assume that the theorem holds for 
A, the quotient groups on the right of the vertical line are 
isomorphic in pairs as they represent composition series 
for A. In particular we have r=s, and since the leading 
terms of the two series are not only isomorphic, but actually 
identical, we conclude that the complete series are equi¬ 
valent in the sense of the theorem. 

(ii) A*B. We have seen (p. Ill) that 

C =AB 

is an invariant subgroup of G which in turn contains A 
as an invariant subgroup, thus 

G)>C)>A. 
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But since A is a maximum invariant subgroup of G, we 
must have either C=A or C=G. The former alternative 
must be rejected because 8 and consequently AS ditiers 
from A. Hence we conclude that 

G =C =AB. 


Putting D = A n 8 as in Theorem 9, we have 

G/A~8/D and G/8~A/D. . • (4.38) 

Since by the Criterion on p. 114 G/A and G/B are simple 
groups, so are 8/0 and A/D, i.e. D is a maximum invariant 

subgroup both of B and of A. Let 

be any composition series for 0 whatsoever and consider 
the following composition series for G : 

G>A>D>0,>. . . • • (VH) 

and G^S^D^D^. . • * (VIII) 


and 


having the quotient groups 

G/A, A/D , D/Dj.D, 

G/B, 6/D ! , D/Dj, .... 0, 

respectively. The groups on the right of the division line 
are identical in the two series, while those on the left a 
isomorphic when arranged crosswise in pairs, as stated 

(4.38). Let us write 

/VTTl— fVIII) . ( 4 ' 39) 


to express that these two series have the property demand 
by the theorem. Since they have the first two terms 
common with (I) and (II) respectively, we may appeal 
the hypothesis of induction and state that 

(I)— (VII) and (H)^— (VIII). 

Combining these results with (4.39), we deduce that (I)~ (II)- 
This completes the proof of the Jordan-Holder theorem. 
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Example 1. The alternating group A n is a maximum in¬ 
variant subgroup of P n . We have already seen (p. 101) 
that P n )*A n . Since PJA n is of order 2, it follows from the 
Criterion on p. 114 that A n is a maximum invariant sub¬ 
group of P n . Let us find a composition series in the cases 
where n is equal to 3 or 4. 

(i) n = 3. A composition series for P 3 can evidently be 
written 

Pz>A 3 >I, . . . . (4.40) 

the composition-quotient-groups being the simple groups 

PJA 3 ,A 3 .... (4.41) 
of prime orders (composition indices) 

2,3.(4.42) 

respectively. 

(ii) 71 = 4. The group 

V: /, (1 2)(3 4), (1 3)(2 4), (1 4)(2 3) . (4.43) 

is an invariant subgroup of P 4 (example on p. 102). As it 
consists of even permutations, it is an invariant subgroup 
of Again, every element of V, other than I, generates 
a subgroup of V which is of index 2, and is therefore invariant 
with respect to V. Hence 

Pi>A*>V>{(l 2)$ 4)})>I . .(4.44) 

is a composition series for P 4 with composition indices 

2, 3, 2, 2.(4.45) 

Example 2. The cyclic group C 8 which is generated by 

an element A , where A 6 = 1, possesses a composition series 
of the form 

.(4.4(5) 

Hie middle term is a cyclic group of order 3, and the 
quotient groups of (4.46) are cyclic groups of orders 2 and 
3 respectively. 

We observe that the quotient groups of (4.40) and (4.46) 
are isomorphic. Thus we learn that a knowledge of the 
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composition-quotient-groups does not suffice for a recon¬ 
struction of the whole group. 

Definition 6. A group G is said to be soluble if all its 
composition indices are prime. 

E.g., we see from (4.42) and (4.45) that the groups P 3 
and P 4 are soluble. 

The decision regarding solubility is often facilitated by 
the following criterion. 

Criterion. A group G is soluble if it contains an in¬ 
variant subgroup H such that H and G/H are soluble. 

Proof. If these conditions are fulfilled we have 

. . . (4.47) 

and 

GIH>G 1 /H>...>GJH>H, . . (4.48) 

where all composition indices in (4.47) and (4.48) are 
prime. (It should be remembered that any subgroup of 
G/H can be written in the form A/H and that its unit 
element is H.) Since by Theorem 11 

(G ° =G) ' 

we infer that 

G^G 1 ^...>G l ^H^H l ^... >H r >I 

is a composition series for G in which all indices are prime. 
Hence G is soluble. 

38. Galois’ Theorem on the Alternating Group. \\ e 
shall prove in this section that, when n>4, the alternating 
group A n contains no proper invariant subgroup, lhis is 
equivalent to saying that any invariant subgroup of A„ 
which does not merely consist of the unit element is equal 
to A„. We begin by proving the following lemma. 

Lemma 1. If an invariant subgroup H of A n (n > 3) 
contains one cycle of degree 3, then H =A n . 
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Proof. There is no loss of generality in denoting the 
cycle in question by (1 2 3). When n = 3, the alternating 
group is generated by (1 2 3), and we have nothing further 
to prove. 

Suppose now that n>3. Since H is an invariant sub¬ 
group of A n it contains every permutation of the form 

S~ l ( 1 2 3 )S, 


where S is any even permutation whatsoever, 
if 


S= (3 2 k), 


In particular, 


where k is an integer greater than 3, we find that H contains 
the permutation 


(3 2 k)- l ( 1 2 3)(3 2 A) = (I k 2) 


ami consequently also its square, namely 

(1 2 k), (k = 3,4,...). 

By Chapter III, Theorem 9 (p. 78), these special cycles 
generate the alternating group, i.e. H = A n . 

We are now in a position to establish the celebrated 
result referred to in the heading of this section. 

Theorem 13. When n>4, A n is a simple group. 

Proof. Suppose that H is an invariant subgroup of A n . 
(i) Let H include an element of the form 


// =ABC . .., .... (4.49) 
where A, B, C, ... are mutually exclusive cycles and 
A = (o l a 2 a 3 a i . . . a m ) and m> 3. 

The permutation 

5 = {a x a z a z ) 

commutes with all cycles of (4.49) except the first. Since 
6' is even, H also contains the permutations 


H X =S-H1S = {S-\\S)BC. . . 
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and 

H 1 H~ l = (S~ l AS)A- 1 

= (a 2 a 3 aj 04 . . . a w )(fl,„fl m -i • • • a 4°3 a 2 a i) 
= { a 1 a 3 a m ) la 2 )( a i ) . . . (a,„-1) = («i a 3 a m) 


(see (3.19), p. 71). Hence we infer from the Lemma that 
H =A n . From now on we can confine ourselves to cases 
in which the permutations of H are products of cycles of 
degrees 2 or 3 only. 

(ii) Let H be a permutation of H involving at least two 
cycles of degree 3. There is no loss of generality in writing 

H = a 2 3) (4 5 6 )P, 

where P does not depend on the first six numbers. Choosing 

S = (2 3 4) 

as a transforming element and noting that S~ l PS = P, we 
deduce that H must also contain the permutations 

H 1 =S~ 1 HS = ( 1 3 4)(2 5 G)P 

and 

= ( 1 3 4)(2 5 6)(3 2 1)(6 5 4) = (1 2 4 3 6), 

contradicting our assumption that no cycles of degree 
greater than 3 should occur. 

(iii) Next consider the case in which H involves only one 
cycle of degree 3, say 

// = ( 1 2 3)P, 

where P is a product of mutually exclusive cycles of degree 
2 so that P- = I. We conclude that H contains the per¬ 
mutation 

H 2 = (l 2 3) 2 P* = (1 3 2) 

and therefore, according to the Lemma, coincides with A„. 

(iv) There remains the possibility that H involves no 
cycles of degree 3, but is a product of transpositions. Such 
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a case does actually occur when n =4 and leads to the four- 
group V which we discussed on p. 118. On the other hand, 
when n> 4, we can argue as follows : suppose that 

H = (\ 2) (3 4 )P 

is an element of H, where P is independent of the numbers 
1,2, 3, 4. If we let 

S = (2 3 4) 

be a transforming element, we find that H contains the 
permutations 

H 1 =S~ 1 HS = ( 1 3)(4 2 )P 

and 

= = ( 1 3)(4 2)(1 2)(3 4) = (1 4)(2 3). 

Again, on taking 

7 , = (1 4 5) 

we conclude that the permutations 

i/ 3 =T~ l ILT = (4 5)(2 3) 

and 

// 3 // 2 -i = (4 5)(2 3)(1 4)(2 3) = (4 5)(1 4) = (1 4 5) 

also belong to H. Thus it appears that H contains a cycle 
of degree 3, whence it follows that H =A n . This completes 
the proof of the theorem. 

Corollary 1. A n is the only subgroup of order In! con¬ 
tained in P n when n > 4.* 

Proof. Any subgroup H of that order is necessarily an 
invariant subgroup of P n (Theorem 4, p. 101). Hence 
the intersection D=A n nH is an invariant subgroup of A„. 
It follows from the above theorem that either D = 1 or 
0 =A n . As n >4, H contains more than one even permuta¬ 
tion and hence has more than one element in common with 
A n (Theorem 8, p. 77). Thus A„=A n nH, whence A n cH. 

* The result is also true when n < 4 (see ex. 7). 
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But, as both groups are of the same order, we have in fact 

A n = H. 

Corollary 2. P n is not soluble when n>4. For since 
A n is simple when n>4, 

>1 

is a composition series for P„. Its composition indices arc 

2, In!, 

the second of which is certainly not prime when n>4. 

The concept of soluble groups admits of a very remark 
able application in the theory of algebraical equations, where 
it is proved that the general equation of the nth degree can 
be solved in terms of radicals if, and only if, the group> « 
soluble. We have learned that this condition is fulfilled 
only when n-1, 2, 3, 4, which explains why there are 
algebraical “ formulae ” for solving equations whose degree 
does not exceed 4. On the other hand, we are le to t e 
conclusion that no such formulae can possibly exist or t it 
quintic or equations of still higher degree. 


Examples 

(1) By using Theorem 1 (p. 07) or otherwise, prove that 
the only permutations of P„ which commute with a 
cycle of degree n are the powers of that cycle. 

(2) Show that when n (> 2) is odd the cycles on n letters form 

two classes of conjugate elements relative to • lK 1 
taining \(n - 1)! members, and that when n is oven the c\ . 
on (n- 1) letters are divided into two classes in A, ot - ->• 

elements each. . . i. %f 

(3) Two classes (A) and ( A ~ l ). which are genew u . 

inverse elements, are called inverse classes. r ° 

(i) inverse classes contain the same number o c’ m< n * . 

(ii) a group of even order includes at least one c a.ss», ° _ 

that consisting of the unit element, which is iden ica 
inverse class. 

(4) Resolve A 4 into classes of conjugate elements. r 

(6) Show that if C = 0 1 + 0 ,+ .. +0,. the group (0, . 
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GG/} is a (proper or improper) invariant subgroup 
of’ G. 

(6) Let H be an invariant subgroup of index n in G. If 
R Is an element of G such that R‘ is the least positive power 
of R to lie in H, prove that t is a factor both of « and of the 
order of R. 

(7) Provo that A n is the only subgroup of P„ of index 2, 
when n — 2, 3, 4. 

(8) If the commutator C of A and B commutes with both 
A and B, prove that (AB)‘ = B'A'CA ,i,+1) . 

(9) If each element of a group commutes with every con¬ 
jugate, show that the commutator of any two elements com¬ 
mutes with both, and prove that the elements whose orders 
divide a given odd number e, form an invariant subgroup. 

(10) Prove that A, possesses no subgroup of order 6. 

(11) Prove that the commutator group of P n is A „. 

(12) Find the centre of the quaternion group (Table 12, 
p. 55), and construct the quotient group relative to the 
centre. Also obtain a composition series for the quaternion 
group. 

(13) Do the same for the dihedral group of order 8 (Table 11, 
p. 55). 

(14) A group G is defined by A* = B 3 = (AB)* = 1. Prove 
that N = I +A* +B*A 2 B +BA 2 B s is an invariant subgroup. 

Show that the correspondence 

.-l->( 1234), Z?-*(132) 

maps G homomorphieally into P 4 . 

(15) Continuing the preceding example prove that G/N 
consists of the six elements 

N, AN. BN, ABN, BA BN, A BAN, 
and deduce that G and P 4 are in fact isomorphic. 

(10) The normalizer of an invariant subgroup is an in¬ 
variant subgroup. 

Hints and Answers. 2. The normalizes in A u of such 
cycles aiv of orders n and n - 1 respectively. 4. I, (1 2 3) + 
(1 4 2) +(1 3 4) + (2 4 3), (1 3 2) + (l 2 4) + (l 4 3) + (2 3 4), 
(1 2)(3 4)+(l 3)(2 4)+(l 4)(2 3). 7. Such a subgroup is 

invariant and hence consists of complete classes of conjugate 
elements including the class K 0 = (/). By counting the number 
of elements in each class of P„ (n= 1. 2, 3, 4) it is found that 
the subgroup must be A a . (Use the list of classes on pp. 101- 
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102 ) 10. Such a subgroup would have to be invariant, winch 

is incompatible with the result of Example 4. 11. Consider 

the commutator of (1 2) and (2k) and use Iheorem 9, p. 78. 

1° I + A *; isomorphic with V; G, {-4-}. /• 13. T 10 • 

1 f>. Since 4* CN and B* = ABA, the elements of GN can be 
brought into the form A a B*A''B s . . . N, where a. rf y, • • 
are 0 or 1. The result then follows because (AB)--L. 


CHAPTER V 


SYLOW GROUPS AND PRIME POWER GROUPS 

39. A Lemma on Abelian Groups. If G is a group of 
order g, the order of any subgroup of G is a factor of g 
(Lagrange’s Theorem, p. 34). The question whether, con¬ 
versely, G possesses at least one subgroup whose order is 
equal to a preassigned factor of g presents great difficulties, 
which have not yet been surmounted. To be sure, the case 
of cyclic groups is straightforward, and the answer is in 
the affirmative, as we saw in Chapter II, Theorem 4, p. 38. 
But where non-commutative groups are concerned, our 
knowledge is much more scanty. 

We begin by proving a lemma which is a particular case 
of a theorem of A. Cauchy (see p. 129 below). 

Lemma 1. If A is an Abelian group of order a and if p 
is any prime factor of a, then A contains at least one dement 
of order p. 

Proof. The proposition is obviously true when a=/> (a 
prime number). We may therefore employ mathematical 
induction and shall henceforth assume that a is a composite 
number divisible by p. By Chapter II, Theorem 5, p. 40, 
A possesses proper subgroups. Let us select a proper sub¬ 
group H of maximum order h, (h<a) say. We have to 
distinguish two cases : 

(i) p | h. By induction, H contains an element P(*l) 
such that P V = I. Since P also belongs to A, this element 
satisfies our demands. 

(ii) \h, p) = 1. Since H is a proper subgroup of A, there 
exists an element T of order t , say, which does not belong 
to H. Let T ( = {7'}) be the cyclic group generated by T and 

126 
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consider the product HT. Since A is Abelian, HT = TH 
whence by the Product Theorem (p. 56), it follows that HT 
is a subgroup of A. It is obviously more comprehensive 
than H which, on the other hand, was supposed to be a 
maximal proper subgroup. Hence we must conclude that 

A = HT. 

The product on the right-hand side includes ht/d elements, 
where d is the order of H n T. Thus we obtain the relation 

ad =ht. 

The left-hand side is divisible by p. But since (p, h) = l t 
it follows that p \ t, i.e. 

t =ps. 

The element 

is therefore of order p, as required. 

40. Sylow’s Theorems. Some remarkable results con¬ 
cerning subgroups of a certain type were discovered by the 
Norwegian mathematician L. Sylow. 

Definition 1. If the order of a group G is divisible by 
p'» but by no higher power of p, where p is a prime, then any 
subgroup of G of order p « fe called a Sylow group cone, 

sponding to p. 

Theorem 1 . Every group of order g possesses at least one 

St/low group corresponding to each prime factor of g- 

Proof. We shall again proceed by mathematical induc¬ 
tion The truth of the theorem is evident when g -- ( tlK * 
subgroup referred to need not be a proper subgroup). Let 
a-png', where (g, p) = 1. Resolving G into classes of con¬ 
jugate elements (equation (4.4), p. 98), wo have 

G = (A 1 ) + {A i ) + . . - + (A fc ), 

• “ Th6orcmC8 sur les groupcs de Bubstitutions , Math. Ann. 
(1872), p. 584. 
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and consequently 

g —h l +h 2 + • • • +^t> • • • (5*1) 

where h { is the number of elements in the class (^<). It 
will be recalled that the normalizer of A { is a group N f 
whose order is given by 

n i =g/h i (i = 1,2, ...,*) . . (5-2) 

(Chapter IV, Theorem 1, p. 97). We have to distinguish 
two cases : 

(i) Suppose that one of the terms in (5.1), say h u is 
such that h x > 1 and (h lt p) = 1. It follows from (5.2) that 
n, is less than g and is divisible by p m (but by no higher 
power of p). Hence, by hypothesis, the theorem is true for 
N t and we conclude that N t possesses a subgroup of order 
p m , which is of course also a subgroup of G and therefore a 
Sylow group corresponding to p. 

(ii) Having disposed of case (i), we now assume that for 
every value of the suffix t in (5.1) 

either (a) h { = 1, or (b) p \ h ,. 

Terms of the type (a) correspond to self-conjugate elements, 
and we note that there is at least one such term, since 1 is 
a self-conjugate element. Denoting the exact number of 
self-conjugate elements (i.e. the order of the centre) by z 
(>0) and collecting in (5.1) all terms which are equal to 1, 
we obtain 

p m g' =z + xp, 

whence 

p\z. 

Thus we see that the order of the centre is divisible by 
p. Since it is an Abelian group we learn from the lemma 
that G possesses at least one element P which commutes 
with all elements and is of order p , i.e. X~ l PX =P. The 
cyclic group 

P = 

is therefore an invariant subgroup of G and GjP is of order 
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pm-ig 1 Hence, by the hypothesis of induction, G/P con¬ 
tains a Sylow group of order p m ~ l . Such a subgroup can 
be written in the form H/P where H is a subgroup of G 
(Chapter IV, Theorem 10, p. 112) of order h, say. Thus we 

have 

p m - 1 =h/p, 

i.e. 

h = p m . 

The group H arrived at in this way is therefore a Sylow 

group of G corresponding to p. 

As a corollary of this fundamental result we shall deduce 
Cauchy’s theorem referred to at the beginning of this 
chapter. 

Theorem 2 (Cauchy). If p t'« a prime factor of the order 
of a group G, then G contains at least one element of order p. 

Proof. Let H be a Sylow group of G of order p m . If H 
is an element of H other than /, the order of II is of the 
form p**, where /x>0. Thus if we put 

P = H*-\ 

we have discovered an clement of order p. sinc e 

pe = Ue » = 1 , P * I . 

It is quite possible that G may have more than one Sylow 
group of order p m . Indeed, if A is one subgroup of this 
order, so is X~ l AX, where X is any element of G whatsoever 
(Chapter II, Theorem 2, p. 33), i.e. all groups conjugate 
with A are likewise Sylow groups. It might of course 
happen that some or all of these groups are identical with A. 
On the other hand, it will now be shown that we need not 
look for Sylow groups elsewhere. 

Theorem 3. All Sylow groups belonging to the same 

prime are conjugate to one another. 

Proof. Let A and 8 be two subgroups of G of order p"‘. 
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Decomposing G relative to A and 8 (equation (2.73), p. 59), 
we have 

G=APj8 +AP 2 B + ... +AP r B 

and 

ab ab ab 

9 = 'j~ + j~ + •.. + j-, . . . (5.3) 


di 'd 2 


d r ’ ‘ 


where d p is the order of 


D p =P p ~ l AP p nB. 


(5.4) 


In the present case a = b =p m and g = p m g\ where (g r , p) = 1. 
Hence, on dividing (5.3) throughout by p m , we obtain 



Since D p is a subgroup of 8, its order, d p , must be of the 
form p* (0so that p m /d p is either a multiple of p, 
or else equal to unity. However, as the left-hand side 
of (5.5) is prime to p, not all terms on the right can be 
multiples of p , i.e. there exists at least one term, when p =1, 
say, such that 

p m ld l = 1, i.e. d l =p m . 

Hence the corresponding group D, is of the same order as 
8 and since, by (5.4), it is contained in 8, it follows that, 
in fact, D, = 8 and, for the same reason, D l =P l ~ 1 AP l . 
Hence 

8 -P r 1 AP l , 

i.e. the two Sylow groups A and 8 are conjugate. 

An interesting case arises when the Sylow group A is 
invariant in G, i.e. when it coincides with all its conjugate 
groups : 


Corollary. The Sylow group A is unique if, and only if, 
it is an invariant subgroup of G. 

A more precise statement regarding the number of Sylow 
groups is contained in the following : 

Theorem 4. If there are exactly k Sylow groups of G 
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corresponding to a prime p, then k is an integer of the form 

1 + p x and is a factor of the order of G. ...... 

Proof. Theorem 3 implies that the number of distinct 
Svlow groups is equal to the number k of distinct groups 
conjugate with one of them. Let A be a fixed S^ow group 
corresponding to p and let N be the normahzer of A, i.e. the 
set of all elements N of G such that 

N~ l AN=A .( 5 - 6 ) 

If N is of order n, we have 

g = nk .<*- 7 > 

(Chanter IV, Theorem 3, p. 99), which shows that k w a 

factor of g. Since A is a group, each element A of A satisfies 

the relation 

(Chapter II Lemma 1, p. 32). Hence A belongs to N • and, 
moreover, ie infer from (3.6) that A is an mvanant sub- 

group of N, i.e. A<N (5.8) 

Hence p”, which is the order of A, is a factor of n so 
that we may write 

n =p m n', (n',p) = l. 

The last statement is justified because n. being a^factor of g. 

cannot bo divisible by a power of p gmatcthan f> • 

Let us now apply Frobcmus identity (Chap e ». 
Theorem 8, p. 60) to the subgroups A and N of oide p 
and n respectively, thus 

G = Al\N+AP 2 N + ...+AP r N . • ( r >- 9 > 

and 

np m np m np~ . . (5.10) 

!7= d ~ + d 2 + '• d r 

where d is the order of 

D„=Pp~'AP P nN. • • • ( 5U - 

K 


(5.9) 


(5.10) 


(5.11) 


/ 
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There is no loss of generality in assuming that Pi~/ and 
therefore 

AP 1 N=AIN=AN = N, 

using (5.8) and the corollary on p. 32. The corresponding 
term in (5.10) is 


No other term in the expansion (5.9) is equal to N. 

On dividing (5.10) throughout by n after substituting 
for g from (5.7), we get 


,m 


t-i +£+§-+. 

d 2 a 3 



. (5.12) 


Now D p is a subgroup of P p - x AP p which, like A, is of order 
p m . Hence it follows that p m ld p is of the form where 
0The essential step in the proof is to show that, 
except in the first term, p is greater than 0, so that 

k = l+xp .(5.13) 


In order to arrive at this result, let us suppose that the Ath 
term in (5.12) reduces to unity, i.e. 


p m =d\ .(5.14) 

By the same arguments as those which we used in the proof 
of Theorem 3 (p. 129), we come to the conclusion that 
D a =Pa" 1 APa, i.e., since D A is a subgroup of N, 


Pa-WPaCN.(5.15) 


We have seen that p m is the highest power of p which 
divides the order of N. Thus N possesses one or more 
Sylow groups of order p m . We have in fact found two 
such subgroups of N, namely A and Pa - 1 AP a - On the 
other hand, A is invariant in N and, by the Corollary on 
p. 130, is therefore unique, i.e. we must have 

Pa~ 1 APa=A. 
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Remembering that N was defined as the normalizer of A, 
we infer that 

?*cN, P\N = N, 

whence 

ap x n=AN=N. 

However, this equation is impossible unless A = 1. Hence 
all terms of (5.12) except the first are divisible by p, winch 
at once leads to (5.13). This completes the proof of the 

theorem. , ... 

As an application we shall prove the following . 

Theorem 5. Any group G whose order is of the form pq, 
where p and q are primes such that p f 1 (mod. q) and qt l 

(mod. p), is necessarily an A Mian group. 

Proof The case in which j> = ? having already been 
dealt with (Chapter IV, Theorem 5 p. 104), we ah»ll assum e 
that (p, q) - 1. Let P( - {P» be a Sylow group of G corre¬ 
sponding to p. We know that the number of such ah- 
groups is a divisor of pq and is of the form 1 +P*. Since 
q * 1 (mod. p), it is necessarily equal to 1, the oth ^ 

of p , namely p, q and pq, being incompatible wth the 

conditions. Thus by the Corollary on p. 130 P is an 
invariant subgroup of G of order p Sumlarly Q( = {<?}) 
an invariant subgroup of order q. Hence we 

PQ = QP 

(see equation (4.8)), and by the Product Thcorem (p. 56) 
the product of these two complexes represents a group of 

order pq/d, where d is the order of P n Q- common 

the two groups can have only the unit element in common, 

i.e. d = 1 and therefore 

G = PQ- 

Again, by Chapter IV, Theorem 7 p. 106, every element of 
P commutes with every element of Q , m par 

PQ = QP■ 
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Thus the pq elements of G can be written 

P*Qfi or Q»P* (a=0, 1, ..p-1 ; 0=0, 1, ..g-1), 

which evidently defines an Abelian group. 

41. Prime Power Groups. This is the name given to 
groups of order p m , where p is a prime. All Sylow groups 
are of this type. Prime power groups possess a number of 
interesting properties, one of which we encountered in 
Chapter IV, Theorem 2, p. 99, where we saw that a group 
G of order p m always contains at least one invariant element 
P of order p. We have then 

X-'PX=P, 

where X is any element of G, and the cyclic group 

p={p} 

is an invariant subgroup of order p. This result may be 
generalized as follows : 

Theorem 6. .4 group of order p m possesses at least one 
invariant subgroup of order pe, where 0</x<m. 

Proof. The theorem is true when m = 2, since in that 
case the group is Abelian (Chapter IV, Theorem o, p. 104), 
and any element of order p generates an invariant sub¬ 
group of order p. Thus we have a basis for induction. 
Let G be a group of order p m (m > 2). Let P be an invariant 
subgroup of G of order p. The quotient group G/P is of 
order p m ~ l . We may therefore assume that G/P has an 
invariant subgroup of order p** -1 . Such a group can be 
written in the form 

A/P, 

where A is an invariant subgroup of G, which must evidently 
be of order p». (Chapter IV, Theorem 10, p. 111.) 

Corollary. All prime power groups arc soluble. 

For a group G of order p m possesses an invariant sub¬ 
group A, of order p m ~ l , which in turn contains an invariant 
subgroup of order p m ~ 2 , etc. Thus we can construct a 



SYLOW GROUPS AND PRIME POWER GROUPS 


I3S 


§41 bTLUW ORUUn AINU rmiiu --- 

composition series 

G>Ai)>A 2 >. .. >A m _,)>/, 

in which all composition indices are equal to p. 

Example. 1. There, can be no simple group of order ~0U. 
For since 200 =5 2 x 8, the group contains k Sylow groups of 
order 25, where Jc is of the form 1 +5# (x=0, 1, 2, . . •) an 
a divisor of 200. Since (fc, 5)-l, we must have * | 
which is impossible unless x = 0, i.e. there is a unique 
invariant Sylow group of order 25. Thus the group is not 

simple. t t , n n 

Example 2. There can be no simple group of order JU. 

For if there were such a group, none of its Sylow groups 
would be unique. Hence it would have l+o(-0) h>lo 
groups of order 5 comprising 6 x4( =24) elements 
order 5. Also there would be 1 + 3 x 3( = 10) > V ow gro p 
of order 3, and so the total number of elements woul 

exceed 30. 

Examples 

(1) Show that A. has one Sylow group of order 4 and four 

Sylow groups of order 3. , 

' (2) Prove that there is no simple group of or.h r oh. ^ 

(3) If G is a group of order pq, where p and / I 
such that q is less than p and not a factor of p > P ro 

G is Abelian. . , . „ f) f r> 

(4) Provo that any subgroup whoso order i. I Sv , ()U . 
(a prime factor of g ) is contained in at, least one 

T> S h C how SP th"af al.Variant auhgroup whoso ^ £ • 
power of p is contained every Sylow group correspond nMo ? 

(6) If every Sylow group of G is an 
show that G is the direct product of its S\ ow _ P j„j lt 

Hints and Answkhs. 2. 0 .he,w,sc..ere 
Sylow groups of order 7 and seven of order 8 , (OT . 

Sylow groups aro unique and use Clmpt. . not to this 

4 Apply th P c expansion (Chapter II. Theorem 8, P- ~l 

subgroup und to a Sylow group. •». Chapter 

generated by tho subgroup and a Sylow group. 

IV, Theorem 7, p. 100. 
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ABELIAN GROUPS 

42. Additive Notation. When the composition of group 
elements is commutative, i.e. when the group is Abelian, 
it is often convenient to write the composite C of two 
elements A and B as their sum rather than their product, 
thus 

C=A+B=B+A. . . . (6.1) 

For example, the ordinary integers form such a group 
relative to addition. Another instance was mentioned in 
Example 2 on p. 25. The validity of (6.1) will be assumed 
throughout this chapter. 

In adopting the additive notation we are of course com¬ 
pelled to discontinue the use of the “ +” sign ((2.2), p. 28) 
for gathering elements into a complex. From now on the 
elements of a complex will simply be enumerated thus 

K : A, B, C, . . . 

Instead if a unit element it is now more natural to speak 
of a zero dement or neutral dement , which we write as 0 and 
which has the property that, for every A, 

A +0=0+A =A. 

It is the only group element satisfying the equation 

X+X=X. 

The inverse of A is now expressed as -A, and we have 

A + ( - A) = ( - A) +A =0. 

Generally, -4 + ( - B) and 0 + ( - B) are contracted to A - B 

136 
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and - B respectively. Instead of the successive powers of 
a simple element we now have 

A +A =2A, 

A + A + A — 3 A , . • • 

etc., where kA is to be regarded as an abbreviation for a 
sum of k terms each equal to A. It is natural to introduce 
the notation - kA for - {kA). Evidently 

(k +l)A =kA +IA 

for any integers k, l. Furthermore, in virtue of (6.1) v\e have 

2 (A +B) =A + B + A +B =2/1 +2B 
and, more generally, for any integer k, 

k{A +B) =kA +kB. . . • ( G - 2 ) 

It is this relation which makes the study of Abelian groups 
so much simpler than that of non-commutative groups. 

The order of an element A is either infinite or else it is 
the least positive integer m such that 

in A -0. 

Such an element generates a cyclic group 

0, A, 2.4, . . ., (m -\)A 

of order to. If 

w/4=0, 

where n is a positive integer, then n is a multiple of m. It 
is clear how the group axioms (pp. 2-3) have to >e a< ap u 
to the additive notation. We observe that a non - e,n P^ 
complex K of G forms a subgroup if, and only if, A is 
belongs to K whenever A and B do. For on first letting 
A = B and then A =0, B =A, we deduce that K contains the 
elements 0 and - A. The associative law holds in K since 

it holds in G. 

Let 


A. 
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be a subgroup of order a of G. Then G can be resolved 
into cosets relative to A, thus 

G : A + 0, A + U 2 , . . A + U„, . . (f>.3) 

where n is the index of A in G. A typical coset A + U 
consists of a elements, namely 

A + U : U, Ao + U,. . A a + TJ. 

Two cosets A + X and A + Y are equal if, and only if, X - T 
belongs to A. In view of the commutative law we need 
not distinguish between right and left cosets. Also, as in 
Chapter II, we shall agree to disregard duplicates amongst 
the elements of a complex, and in particular we have, for a 
subgroup A, 

A + A =A.(C.4) 

In Abelian groups all subgroups are invariant and the 
cosets may be regarded as elements of a group 

G - A, 

which is called the difference group of G relative to A. 
The composition of its elements follows the pattern 

(A + A') + (A + T) = A + A’ + T. 

The zero element of G - A is A and the inverse of A + X is 
A - X. Briefly, one passes from G to G - A by reducing the 
elements of G mod. A. This process is analogous to the 
wav in which classes of residues are formed relative to a 
lived integer m (p. 15). The group A in this case is infinite 
and consists of all integral multiples of m, i.e. 

A : 0. x m, ± 2m, . . . 

while G is the additive group of all integers. The difference 
group G - A is of order m and consists of the elements 

A t 0, A + l.A + (m - 1). 

If K and L are complexes of a group G, the complex K+L 




.2 M 
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the collection of aU elements of the form X + Y where 
cK and 7cL. Since the group is Abelian, 

K +L =L+K. 

Let U and V be any subgroups of G, then U + V is also a 
subgroup because (see (6.4)) 

(U+V) + (U + V) = U+U +V + V=U + V. 

Thus the Product Theorem (p. 56) becomes trivial m the 

case of Abelian groups. . fVl „ 

It may happen that the subgroups U and V generate th 

whole of G, so that 

G =U . . .(°' 5) 

We are especially interested in the particular case when U 
and V have only the zero element in common. 

Definition 1. A group G is said to be the Jre ^ 
of two subgroups U and V if every elcmen of 
expressed in the form X-U + V where U C U and c V and 
if U + V =0 implies that U = V =0. We shall rente the direct 

8Uma * g=d©v. . • • • < c - 6 > 

It is clear that under these conditions U and V cannot 
have a non-zero element W in common, or i sc 

W + { -W)=0 (WcU,-WcV) 

would be a non-trivial decomposition of 0. Also, tin ® 
ponents U and V of X are uniquely determined by A, 

x=u t + r, = u* + 

would imply that 

V 1 ~U 2 =V 2 - »'« =,r - 

which would be an element of U n V and hciuc is zc r 
More generally, we have 

G = . . ■ ©U r , 


(6.7) 
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if every element X of G can be expressed as 

X = U l + U 2 + . . . + U r , (U f c UJ . (6.8) 

and if 

0 = U l + U« + . . . + U r . . . (6.9) 

implies that 

U t = 0 (i = l,2.r). 

The order of G, if finite, is then given by 

g = u l u 2 . . . u r , 
where u r is the order of U r . 

Alternatively, we can say that G is the direct sum of 
the subgroups U I , U ,, . . ., U r if, and only if, every element 
X of G possesses a unique expansion of the form (6.8). For 
suppose a certain element X has two such expansions, say 

X = U x + Uo +. . . U r = U\ + U\ +. . . + U' r 

so that 

0 = (U t -U\) + (U 2 -U\) + . .. + (U r -U\). 

As in (6.9) it then follows that U i -U' i =0 (i = 1, 2,. . r). 

Finally, we remark that the process of splitting an 
Abelian group into a direct sum of subgroups may be 
carried out in successive stages, thus if 

G = U0V. V = X©Y, 

we have 

G = U0X0Y. 

43. Finitely Generated Free Abelian Groups. One 
ot the inost important classes of groups are the finitely 
generated Abelian groups, that is Abelian groups A in which 
there exists a finite set of elements U v U 2 , . . ., U T such 
that (see p. 42) 

A = {U x ,U 2 ,... t U r ). 

Since addition in A is commutative, terms involving the 
same generator may be collected, and a typical clement of 
A can be expressed in the form 

X = x,X, + x 8 X 2 +. . . + x r X r , . 


. ( 6 . 10 ) 
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where x v x 2 , . . x r are arbitrary integers. In general, 
the generators are not independent, that is there may be 
relations 

a i U 1 +a 2 U 2 + . . .+a r U r = 0, . . (G.ll) 

in which not all the coefficients a lt a 2 , . . a r are zero. 
For example, if t/, is of finite order Je v then k 1 U l =0 is a 
non-trivial relation. In this section we shall confine our¬ 
selves to Abelian groups admitting finite sets of generators 
which do not satisfy non-trivial relations. 

Definition 2. An Abelian yroup A is said to be a free 
Abelian group of rank r if there is at least one set of 
generators U„ U,.U r in A such that 

(i) A = {£7„ U 2 , . . . ,U r ) 

(ii) a l U l +a 2 U 2 +. . . +a r U r =0 implies that 
a, =«.„> = . . . =a r =0 

or equivalently , if each element of A possesses a unique repre¬ 
sentation (0.10). We call U„ U 2 , . . U r a set of free 
generators of A and we write 


A = \- U v U 2 , . . U r \. . . . (6.12) 

It is convenient to regard the null-group as a free Abelian 

group of rank zero; we may say that it is freely generated 
>>y the empty ’ set. 

It is easy t° give examples of free Abelian groups of 
any finite rank. ° r 


4 i (1, i Lc ‘ t ^2 .Ir he independent variables. Then 

ntollo r ar !°T L - x ^ + - - + *r(r with arbitrary 
generated by the forms ^ 


L l~€l, L* = Z 2 > • • /'r = fr- 

° f V f Ct0r8 * = {x " x * .*r> wit!, arbitrary 

T a, ‘, Ab0lia " B' 0U P with respect to 
dition. It is freely generated by the vectors 

..0).e r = (0> 0. 
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It is clear that in a free group there can be no element of 
finite order, since the equation kX = 0 (k> 0) would give 
rise to a non-trivial relation between the generators. 

The free generators mentioned in the definition are not 
uniquely determined. Suppose we have two sets of free 
generators, say U v U 2 , . . U r and I v V 2 , • • •» V v Then 
each U must be expressible in terms of the Ps and con¬ 
versely that is we must have systems of equations of the 
* * 

form 


U t -Zn lt r, 0 = 1,2.r), 

. . (0.13) 

Y, = b> jk u k 0 = 1,2,..., s), 

4 = 1 


where A = (n„) and B = (b ik ) are integral matrices of orders 
r by s and s by r respectively. First, we deduce that 
r = s ; for if not, we may choose the notation so that s>r. 
It follows from the theory of equations * that the system 
of r equations 

iz i b ik =0(k=\,2,...,r) . . (0.14) 

i 

with <s unknowns z v z„, . . ., z s has a non-trivial solution, 
which can be taken as integral, since all denominators can 
be removed by a suitable multiplier. On multiplying (0.14) 
by V k and summing over k we obtain the relation 

Cil , + . . . + z 5 F 5 =0, 


which contradicts the hypothesis that the Ps are free 
generators. Thus we cannot have that s>r, nor, by sym¬ 
metry. that r>6. Ilence r=s, that is the rank is inde¬ 
pendent of the set of free generators. The matrices A and B 


* Sec A. C. Aitkcn, Determinants and Matrices (University Mathc- 
nmtieul Texts), § -S. 
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are therefore both square matrices of order r. Eliminating 
the Vs from (6.13) we obtain that 

U i = ia ij b )k U k (» = 1 , 2 , . . ., r). 

3=1 

Since there are no non-trivial relations between the U's, it 
follows that 

r 

£a 0 b ik = 8 ik , 

3 = 1 

that is, AB — l, where l is the unit matrix of order r. 
Hence det^4 detfi = 1, and since both determinants are 
integers, det^4 =deti?= ± 1. Thus if there are two sets of 
free generators, they are related by a unimodular trans¬ 
formation. Conversely, if the Vs are obtained from the 
U 's by a unimodular transformation, they also form a set 
of free generators. Simple examples of such changes are 

(i) a permutation of the original set of free generators, 

(ii) a transformation of the type 

V\ = U 1 + c 2 U 2 + ... +c r U„ I'.-tf, (i= 2,3-- r). 

One of the most important problems is to obtain a survey 
of the subgroups of F. The first question is whether such 
a subgroup is again a finitely generated free Abelian group, 
"flic following theorem gives an affirmative answer. 

Theorem 1. (Dedekind) Let F be a free Abelian group 
of rani; r and let G be a non-zero subgroup of F. Then G 
is a free Abelian group of rank s, where s^r. . . . More pre¬ 
cisely, F possesses a set of free generators Up U 2 , . . ., U r 
such that G is freely generated by V,, V.,, . . ., V„ where 

V l =a ll U l + a 12 U 2 + a l3 U 3 + . . . + a lr U r 

V = a 22 U 2 + 0 23 ^ 3 +. • - + a 2r 



a „ + . . . « 9 r f/ r , 


unth positive diagonal elements a,,, a 22 , . . ., a 49 . 
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Proof. Let B=b 1 L 1 + b 2 U 2 +. . . + b r U r be a non-zero 
element of G. Without loss of generality (after permuting 
the generators of F, if necessary) we may assume that 
l> 1 0. Since B and - B belong to G, we may in fact assume 
that 6j>0. Consider now the set of coefficients x v as 
X =x l U l + x 2 U o +. . . + x T U r ranges over G. This is a set 
of integers which contains at least one positive integer, 
namely b v It therefore contains a least positive integer, 
say a u . Let 

V l =a n U l + a 12 U s + .. . + a lr U r . .(6.15) 

be an element of G for which this minimum is attained. 
We assert that if X is an arbitrary element of G, then 
«u I *i- For if not, we should have x l =qa ll + k, where 
0 <&<a n . Then X -qV l =*kU l +. . . would be an element 
of G in which the coefficient of £/, is positive and smaller 
than a n . This would contradict the definition of a n . It 
follows that k = 0. Hence if X is an arbitrary element of 
G, there exist integers q, 6 2 , b 3 . b T such that 

X-qV 1 =b 2 U 2 +. . . + b r U r . . .( 6 . 16 ) 

When r = l, this argument proves the theorem. For we 
then have F = [6j], G = [a n £7,]. Suppose now that r>l 
and use induction with respect to r. Let 

= [f 7 2 » U 3 , . . U r ], G X = G F v 

Then G, is a subgroup of F„ and, by the inductive liypo- 
thesis, G x =[ 1’ 2) I 3 , . . 1'J, where and 

^2 =fl 22^ r 2 + a 23^3 + * • • + a 2r I/ f 
f 3= °33^ 3 + • • . + a ir U r 

• • • • • • .(6.17) 

a„r,T. . .+a tr U r 
and n 22 , a 33 . . are positive. 
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We shall now show that the elements V lt T 2 > • • •> 
defined in (6.15) and (6.17) freely generate G. Thus let X 
he an arbitrary element of G. We have already seen that 
there exists an integer q such that X - gF, c F v Since also 
X -qV x c.G, it follows that X -qV l c.G l = [V 2 , F 3 > • • •, V $\- 
We therefore have a representation of X in terms of 
V , Vo, . . •» V»■ This proves that G={ V Jt 1 2 . • • •> ^ sl¬ 
it 1 remains to show that the elements 1 2 > • • •> are 
independent. Suppose there were a relation 


^ 1 + c.» \ +. . % + c a I 0 * 


( 6 . 18 ) 


In the first place we observe that c,*=0. For if not, (6.18) 
w ould reduce to a non trivial relation between V 2 , * 3 . • • - >_ 
This is impossible, since these elements freely generate F, 
and are therefore by definition independent. Assuming 
now that c,*0, we express each V in terms of the U s i by 
(0.15) and (6.17). Equation (6.18) then becomes a relation 
between the U's, in which the coefficient of U l is c l a ll and 
hence non-zero. But the U's are independent, since they 
are free generators of F. Hence we have a contradiction. 

This concludes the proof of the theorem. . 

It is of interest to characterize those elements of F which 
can occur in a suitable set of free generators. If 

F = [U lt U 2 , . . ., U r ) 

and if V-b l U l +b t U t + . . .+b r U r can he included in such 
a set, then there is a unimodular transformation whose 
matrix has 6„ b 2 - b r as its first row. It followsthat 

the highest common factor of b v b 2 , . . b r raus , 

h i io ih /, b ) = 1 The converse of this 

or in symbols [o l9 u t , . . o r j 

fact is expressed in the following lemma. 

Lemma. Let F = [ U„ U 8 .U r ] and 


V = b,U 1 + b 2 U 2 +. • . + b r U r 
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where, (bj, b 2 , . . b r ) = l. Then there exist r-1 elements 
V 2 , V 3> . . , V r such that F = [V, V 2 , . . V r ]. 

Proof* Let -s = |6 l j -j- |6 2 | +...+ |6 r |. If s = l, 
then V = ± Uf for some j, and it is obvious that V can be 
included in a set of free generators. We now use induc¬ 
tion with respect to s, at the same time reserving the right 
to change the generators of F. If s>l, at least two 6’s 
are non-zero, or else (b v b 2 , . . 6 r )>l. Without loss of 

generality we may assume that 6 1 ^6 2 >0, since this con¬ 
dition can always be fulfilled by permuting the U's and 
changing their signs. Now let 

U\ = U V U' t = U 2 +U v U',-U t 0>3). 

It is clear that F = [U\, U' 2 , . . U ' T ]. The expression 
for V now becomes F = (6, -6 a ) U\ + b 2 U' 2 + .. . + b r U\. 
Evidently, 

(b l - b 2 , 63 , . . ., b r ) = 1 . 

But | — 6 S | +1 63 1 +. . - + | 6 r | < 5 . 

By the inductive hypothesis it follows that V can be in¬ 
cluded in a set of free generators. 

\\ c now come to the crucial result of this chapter. It 
amounts to finding a canonical form for an arbitrary sub¬ 
group of a finitely generated free Abelian group in terms 
of suitable generators. 

ruEOREM 2. Let F be a finitely generated free Abelian 
group of rani■ r, and let G be a subgroup of F of rank s, where 

Ihcn it is possible to choose a set of free generators 
' V \ f for F such that 


G-[*,r«,M A.FJ, 

where h„ h 2 , . . h, are positive integers satisfying the reta- 
tions h, | h l+1 (i = 1 , 2 _ 


rutcV^Tomw 1 -’ rt, /o 1/ ' A , pr ; , ?, f ° f , the , basis theorem for finitely gene 
(U>51)fpp. I 74-73 ° f ° n Mathematical Society, v3. 26 
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Proof. Suppose that F is originally given in terms of 
the free generators U lt U z , . . U r . With every non-zero 
element X=x l U l + . . . + x r U r of F one can associate the 
highest common factor of its components relative to this 
set of generators, say, 


8 (A') — (x x , x 2 , • • •> •***■)• 


This number is, however, independent of the generators. 
For if U\, U\, . . U' r is another set of free generators 
of F, we have equations of the form U ( = 'La ii U' it where 
(a it ) is a unimodular matrix. Then i 

X =x' 1 U' 1 + x' 2 U\ + . • .+x' r U' r , 


where = It follows that 

f 

{x\, x' 2 , . . x' r )^(x v x 2 , • • •. X r ). 

On interchanging the roles of the two sets of generators we 
establish the opposite inequality, which proves that 

(X\, X' 2 , . . X r ) = (X v X 2 , . . X r ). 


Thus 8 (A) is independent of the generating set. 
Among the non-zero elements of C let 


Y l =y i U 1 + - • . + ’J r Ur 

be one for which 8 attains its least value, say 8 ( 5 i) ^i 
We can then write Y x =h l (z l U l +. . . + 2 r^r)> w ere 

Fj = z l U l + . . . + z r U r 


is an element of F with the property that (z,, - 2 . • • 
By the Lemma there exist elements I 2 , > a 

which together with F, freely generate F, thus 

F = [F„ V\ . Y'rl 


(G.10) 


L 
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and we know that 7 1 =A 1 F 1 cG. An arbitrary element of 
G can now be expressed in the form 

Y=w l V 1 + w\V\ +.. . + w' T V' r . . . (6.20) 

We assert that w x is divisible by h x . For if not, we could 
write w x =qh x + m, where 0<m<h x . The element 

Y-qY l =mV 1 +t 2 V' 2 + . . .+t r V\ 

belongs to G, but 8(Y-qY x ) = (m, 1 2 , . . t r )^m<h v con¬ 
tradicting the definition of h v Hence we must have that 

Y-qY x =t i V\ + ...+t r V' r . . .(6.21) 

When r = 1, we have reached our goal. For then 8 = 1, and 
we have in effect shown that F = [ Fj] and G = [Aj FJ. We 
assume now that r> 1 and we use induction with respect to r. 

Let F, = [F' 2 , F' 3 . V' r ] and G x = F X nG. Then G x is 

a subgroup of F x . We denote its rank by *-l(0<f$Cr). 
Generally, if Y is an arbitrary element of G, then there 
exists an integer q such that Y -qY x = Y -qh l V x cG l . 
Hence if t = 1, that is if G x =0, we have shown that 

F = [ V v V' T \,G = [h x \\l 

which proves the theorem in this case. We now assume 
that <>1. By the inductive hypothesis we can find free 
generators F a , F 3 , . . F r of F, such that 

^l=[^2^2> ^3^ 3> • • •» \ J, 

where **|*i+i(» = 2, 3, 1). 

We note that F = [F 1 , F 2 .F r ]. Since an arbitrary 

element Y of G can be expressed in the form Y =q x h x V x + G x , 
where G x c G x> it follows that the elements 

.M’c ■ . . (0.22) 

generate G. It remains to show that they are free genera¬ 
tors. Suppose then that 

«iA 1 F 1 +a i A 2 F 2 + . . . +a l A,F t =0 


. (6.23) 



§44 


ABELIAN GROUPS 


149 


is a non-trivial relation between the elements (6.22). Since 
the integers k v h 2 , . . ., h, are non-zero, this equation can 
be interpreted as a non-trivial relation between the free 
generators V lt V 2 , • • •> l 7 r This is a contradiction. 

Hence 

G = [h l V v h. i V 2 ,...,/> l V t ). 

Since, by hypothesis, G is of rank s, it follows that t =s. 
To conclude the proof we have to show that /t, | h 2 . Sup¬ 
pose that, on the contrary, h x -\h 2 . We could then write 
h 2 =ah l + b, where 0 <b<h l . Now Y 0 = h l V l +h 2 V 2 cG 
and 8(7 0 ) = (h v h 2 ) = (h v b)^b<h v This contradicts the 

definition of h x , and so //, | h 2 . 

44. Finitely Generated Abelian Groups. We now 
turn to the discussion of arbitrary finitely generated 
Abelian groups. Of course, all finite Abelian groups belong 
to this class. The procedure which we shall adopt is 
analogous to the treatment of non- Abelian groups to e 
given in § 48. Let 

A = {/!,, .L, • • •» d m } 

be an Abelian group generated by A,, A 8 , . . A m . 
associate with A a free Abelian group 


F = [U„ U 2 , . . U m ], 

freely generated by arbitrary symbols U v U,,. • •> U »>- 
Next we study the homomorphic mapping 6 : F-> A, defined 

by 

0{x l U l + x t CJ 2 +. . . + x m U m ) 

= X, A j + X.,A 2 + • • • + Xrn A 


(6.24) 


where x„ x 2 , . . ., x m are arbitrary integers. I t is clear that 
0 maps F on to A, that is every element of A is the image 
of some element of F. Hut in general there wil >e a non 
zero kernel R, say. This is the subgroup of F consisting 

of all those elements k l U l + k 2 U 2 +. . . + k m L m su< 1 1,1 

k x A t + k t A ,+...+ k m A m =0. Thus the elements of R are 
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in one-to-one correspondence with the relations satisfied by 
the generators of A. Applying the second part of Theorem 8 
of p. 109 to the present situation we can state that 

A~F-R .(6.25) 


Theorem 2 of the preceding section now enables us to 
describe the structure of A in much greater detail. For we 
know that the basis of F can be chosen in such a way that 


F = [V v V 2 , . . FJ and R-fcF* h s V s , . . ., h„V Q ) 

say, where q^m, A^l and A, \ h i+1 (t = l, 2, . . q). Let 

us in more detail consider the case in which m — 1. We 
distinguish three cases: (i) F = [F], R = (0), and hence 
F - R ~F, an infinite cyclic group, (ii) F = [ F], R = [A F], A> 1, 
and hence F-R is a cyclic group of order A, (iii) F = [F], 
R = [ F], and hence F-R is the null-group. 

Turning now to the general case we change the notation 
so as to indicate which of the three cases applies to each 
generator. At the same time we find it convenient to 
rearrange the A f according to increasing order of magnitude. 
Tims we may state that with a suitable choice of generators 


F — [Aj, A 2 ,..., A r , Fj,... } o,... Y n , Z lt Z 2 , ..., Z s \ 

R = [ ^1 ^ 1 > C.> 5 2 > • • • e n ^ n> * • •» %s\ 

(6.26) 


where e,. +1 1 tv (v = 1, 2, . . ., n - 1) and e„>l. The mapping 
9 may be described by its effect on the generators of F as 
follows : 9(X P ) = Cp (p = 1,2,..., r), where Cp is an element 
of infinite order ; d(Y v ) = E v (i- = l, 2, . . ., n), where E» is 
of order e v ; 9(Z<j)= 0 (tr = 1, 2, . . ., s), because Z a lies in R. 
The most general element of A is of the form 


A =0{x l X l + . . . + x r X r 

+ y 1 Y l + . . . + y n Y n + z l Z 1 +.. . + z t Z a ), 

A =x 1 C 1 + ... + x r C r + , Jl E 1 + ... + y n E n . . . (6.27) 

lhe coefficients y v . . ., i/ ;i on the right-hand side are not 
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unique. For example, since e 1 E 1 =0, we can replace y, by 
y 1 + ke j, where k is any integer. However, the terms them¬ 
selves are completely determined by A, that is we assert 
that a relation of the form 


a 1 C 1 + . . .+a r C r + b 1 E l + . . . + b n E n =0 . (6.28) 


cannot hold unless each term is zero. For (6.28) implies 
that 

+ . . . + a r X r + 6j} j + . . - 

Since the generator Xp does not meet R, it follows that 
a p = 0 (p = l, . . ., r), and we deduce from (6.26) that bv is 

divisible by e v so that b v Ev = 0 (^ = 1. n )- Ihus tin- 

terms on the right-hand side of (6.27) are well-defined 

elements of the cyclic groups {C,}, . . ., {C\}, {A,}, • • •» {^n}- 
In these circumstances we say that the elements 
C v • • C r , E v . . E n form a basis of A 

Collecting these results we have the following funda¬ 
mental * theorem. 


Theorem 3 (Basis Theorem for Abelian Groups). Every 
finitely generated Abelian group A can be expressed as tin 
direct sum of cyclic groups 


A={C l }®. . .©{<?,}©{£,}©• - •©{£»} • (°- 29 > 

involving r (^0) infinite cycles and n (^0) finite cycles whos< 
orders e„ e,.e n satisfy the conditions 




\e v (v = l,'2 .« - 1 )• 


(6.30) 


When n =0, A is a free Abelian group, and 

A = {C,}©{C 2 }©. . .©{C' r } = [6’„ C. it . . C r \. 

Thus in the case of a free Abelian group, a basis is the same 

’ O. A. Miller has suggestedthut *‘f^! 


- u. miner nn* Bug^icu - 

i the fourth ii> order of importance, being preceded by the theor 
bugrunge (p. 34). Sylow (p- 127) and Cayley (,»■ HO), hc. A- 
iller, H. F. lilichfcld and L. E. Dickson. Theory and Application* 


UH 

Of 

Milk*.,... 

of Finite Groups (New York, 1910). 
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as a set of free generators. Each cyclic group is isomorphic 
with the group } of integers so that we can write 

A =m@- • •©/ ( r times). 

If A has no element of finite order, other than 0, then the 
terms involving the E 's are absent, and A is a free Abelian 
croup. Thus we have the following Corollary. 

Corollary. A finitely generated Abelian group is free 
if and only if it is torsion-free, that is, if it has no element 
of finite order other than 0. 

We note that A is finite if and only if r = 0. The integer 
r is called the rank of A. The numbers e v e 2 , . . ., e n are 
called the invariants of A. This terminology will be justi¬ 
fied in the next section. 

45. Invariants and Elementary Divisors. Our aim 
is to establish the following: 

Theorem 4. Suppose tee have two decompositions 
•-> = {C\}©{C 2 }©. - •©{£>}©{#,}©{£•»}©. . .©{£„} (6.31) 

• ©{^©{^©M©- • •©{£»,} (6.32) 

where C x , C 2 , . . ., C r , B„ B 2 , . . ., B, are of infinite order and 
E,, Eo, . . ., E„. D,, D.,, . . ., D m are of orders e x , e 2 , . . ., 
e„, dj, d 2 , . . ., d m respectively, subject to the conditions 

^+ilM*»-l, 2, ...,»-l),e n >l . (6.33) 

4. + iK(/*«1,2 -, m - 1), d m >l. . (6.34) 

Then r=s, n=m, ew=d,(r = l, 2, . . ., n). 

1 he proof of this theorem will bo divided into several 
stages. 

(1) Let T be the set of elements of finite order. If H 
ami A' are of orders h and k respectively, then hk(H - K) =0, 
so that // - K is also of finite order. Hence T is a sub¬ 
group of A (see p. 137). It is called the torsion group 
of A, the name being suggested by the significance of this 
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group in algebraic topology. The group T is, of course, 
completely determined by A and does not depend on the 
choice of the basis. On the other hand, the decompositions 
(0.31) and (0.32) of A immediately lead to decompositions 
of T. For since an element of finite order cannot involve 
basis elements of the type C or D, it follows that 

T={£,}©{«,}©. . .©{A',,} ■ • (8-3S) 

and 

T = {/>,} . .©{/>„}• • • ( (5 ^) 

At the same time, tlie equations (0.31) and (0.32) provide 
us with information about A - 7\ In fact, we shall deduce 
that 


a - . .®{c\}, a - t• -®W- 

It is sufficient to prove the first of these relations. 

For this purpose we construct a homomorphic map 77 
which 44 projects ” A on to the direct sum of the C s, that 

is 77 ■ is defined by 

7 T(x l C l +. . . + x r C T + y x E x + . . . + y n E n ) =x x C x + . . . + x r C r . 


The kernel of tt is evidently T, and Theorem 8 of p. 109 
immediately leads to the result. This also tells us that 
A - T is a finitely generated free Abelian group. As we have 
already seen that the rank of a free Abelian group is an 
invariant, it follows that r = «, which is our first objective. 

(2) We now turn our attention to T, which is a finite 
Abelian group. In every Abelian group we can define a 
collection of subgroups ns follows. Let p be a fixed pmne 
and let P be the set of elements whose order is a power of 
p. Then P is a group (possibly the null-group), because if 


p"U — 0 and p"‘V =0, 


where n^m, say, then 

p"((/- V)=p n v-V n V = 0. 
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We can now prove the following elementary decomposition 
theorem, which serves as a preliminary step for the main 
result of this section. 

Theorem 5. Let G be a finite Abelian group of order 
g = p“q b . . . . Then 

G = P©Q©. .. 

where. P, Q, . . . are the subgroups of dements whose orders are 
powers of p, q, . . . respectively. 

Proof. Let X be an element of order f=p*qP. . . =p a f v 
where f x is prime to p. Using Theorem 4 of § 8 in additive 
notation we can write 

X=P+X V 

where P and X t are of orders />* and f x respectively. On 
repeating this argument we finally obtain a decomposition 

X=P + Q + . . 

where Pc.P, Q cQ.In order to show that the repre¬ 

sentation is unique, suppose that 

0 =Pq + Q 0 + . . 

where P 0 C.P, Q 0 cQ.On transposing the first term we 

see that the order of P 0 would have to be both a power of p 
and be prime to p. This is impossible unless the order is 1, 
that is / , 0 = 0. Similarly, it is shown that (? 0 =0, . . . This 
proves the theorem. It is clear that the groups P, Q, . . . 
are uniquely determined. They are in fact the Sylow 
groups, which are necessarily unique, because G is Abelian 
(see Corollary, p. 130). 

In particular, a cyclic group can be decomposed in this 
way. Thus if E is an element of order e = p*qP. . ., we have 
explicitly 

{£} = {W/>“)£}©{W)E}©- ■ ■ ■ (6.37) 

the components being cyclic groups of orders p a , q b . 
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(3) We shall now apply the decomposition (6.37) to each 
term of (6.35). Let 

e l =p a 'q b '. . e 2 =p a 'q b '. ..,•••> • ( 6 - 38 ) 

where in virtue of (6.33), 

a x ^a 2 ^- • .>0, b^bf^. . .^ 0 ,. 

This leads to a decomposition of T into cyclic groups of 
prime power orders, which in general is finer than the 
decomposition we started from, thus 

r={p 1 }®{i\}©.. .©{4M©{4M©- • • • (6 39) 

where P lt P 2 , . . Q lt Q - - arc of or(ler f; . qb '\ 

q»‘, . . . respectively. We deduce that the Sylow groups of 
T are 

p-{^i}©UM©- • •• 

Q - {<?,)©{<?*)©• • ■ 


w ^ ^ 

In the next step we shall recover the coarser decomposition 
(6.35) from (6.39). This is based on the following lemm. , 
which, in a sense, is the converse of Theorem 4 of ». 

Lemma. If, in any additivdy written group M and ' N 
commuting dements of relatively prime orders m an 

{M, N}-{M+N} 

is a cyclic group of order mn. , 

Proof. AJJ the elements of {.1/, .V} can be written m the 

form ,, 

zM + yN(x- 0, 1, .... m- 1 ; Jf“°* ^ suffice', 

and so the order of {M, N) cannot exceed mn. It sul ice 
to prove that the order of M + N is at least mn.. 1*, t> 
order be denoted by t. Then t(M + A 7 ) -0. and hence also 

0 = tm (M +N)= tmM + tmN = tmN. 

Therefore tm must be divisible by n. But m is P rl,ne to 
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and so t is divisible by n. Similarly, t is divisible by to. 
Hence t is divisible by inn, whence t^mn. This proves 
the lemma. 

(4) Assume now that we have a decomposition (6.39) 
and put 

E l =P l + Q 1 +. . ., E 2 =P 2 + Q* + • • •>••• 

A repeated application of the preceding lemma shows that 
E v Eo, ... are of orders e v e 2 , . . . respectively, as defined 
in (6.38). Thus we deduce a decomposition of the type 
(6.35). This proves that (6.39) and (6.35) imply each 
other, and the problem of uniqueness is therefore reduced 
to considering the decomposition of an Abelian group of 
prime-power order. Thus in order to complete the proof 
of Theorem 4 we have to establish the following. 

Theorem 6 . Let A be an Abelian group of order p a and 
•suppose there are two decompositions 

A = {r i }@{r 2 }©. ..©{i/,} . .(6.40) 

A={r I }©{r s }©...©{F,} . . (6.4i) 

where U,, U 2 , . . L\ are of orders p /, ^p / *>. . .^p 7 * and 
Y„ V 2 , . . ., Y, are of orders p 9, ^p 5 '^. . .^p 7 ,>l. Then 
k = 1 and f, = g, (i = 1, 2, . . ., k). 

Proof. Comparing orders on both sides of (6.40) and 
(6.41) we see that 

a= fi + fz + - • •+/* =9i + 9t + ' • » + 0i* • (6-42) 

The assertion of the theorem is trivial when a = 1. We can 
therefore use induction with respect to the order of A. The 
proof consists of two parts.* 

(i) Let A p be the set of elements of A satisfying pX =0. 
Since A is Abelian, A p is a subgroup. Both (6.40) and (6.41) 
yield basic decompositions of A p , namely, 

. ,©{ 7 j» r ‘i’,}. 

• We follow Marshall Hall, Jr., The Theory of Groups, New York 
1959, p. 141. 
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where each component is cyclic of order p. The groups on 
the right-hand sides are therefore of orders p * and p l respec¬ 
tively. It follows that k = l. 

(ii) Again, in any Abelian group, the p ,h multiples (p' h 
powers in multiplicative notation) form a subgroup. I'or, 
if X =pS and Y =pT , then X - Y = p(S - T). We denote 
this group by A v . It is evident that A p can be generated by 
pU j, pU 2 , . . ., pU k or else by pV x , pV 2 , . . ., p\\. But 
these sets do not in general constitute bases of A 1 '. l'or if 
U is of order p, then pU is zero and cannot form part of 
a basis. It is therefore necessary to consider separately 
those basis elements of A which are of order p. Suppose 
t lien that/, ^,/ 2 ^. . .j^/*^2,whilst/K+i =/*+2 = • • • =/* = 
(The cases k =0 and k = k are not excluded.) Similarly, let 
- 1 /a + i=! 7 a +? = . • •='7, = 1 - We then de¬ 

duce the following decompositions for A p . 

A v = {pU l } + . . . + {/>£/*} = {/H’i} + . . . + {p\\}, 

iuvolvingeyclic groups of orders/, - 1,...,/* - 1 and <j l - 1. 

f/ A - 1 respectively. We observe that A p is always of smaller 
order than A, so that the inductive hypothesis applies to A v . 

Hence we infer that k=A and/, - 1 =9i ~ 1» • • •■/* “ ^ 
which,since k = 1, is equivalent to the assertion of the theorem. 

The numbers 

//*, //*, . ... jy'" • • • (G- 42 ) 


are called the elementary divisors of A corresponding to p. 
There is a set of elementary divisors for each prime dividing 

the order of the torsion group of A. 

An Abelian group with elementary divisors (0.42) is 

said to be of type {f\, fz, • • •» /*)• 

Example 1. Find the elementary divisors and invariants 

of the Abelian group generated by A, B subject to the 
relations 

30A = 12/? =0. 

Corresponding to A and B we introduce symbols X and Y, 
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and we define the free Abelian groups F = [X, Y] and 
R = [30A, 12F]. Note that R is not in canonical form, since 
30 is not divisible by 12. However, it follows that 

A f — R = C 30 ©C 12 , 

where, generally, C„ denotes a cyclic group of order n. By 
repeated application of the Lemma it follows that 

A~C 2 ®C 3 @C 5 @C4'5)^3 

and hence 

A~(C4®C 2 )®(C 3 ®C 3 )®C 3 . 

This shows that the elementary divisors for 2, 3 and 5 are 
(4, 2), (3, 3) and 5 respectively. Rearranging the terms 
we obtain that 

>WC 4 ®C 3 ®C 5 )®(C 2 ©C 3 ) 

and hence 

A-c 60 ©c 0 . 

Thus the invariants are GO and 6. 

Example 2. Find the canonical decomposition for the 
Abelian group with generators A, B, C, D subject to the 
relations 

3 A + 9 B - 30 = 0, 4.4 + 2B - 2D = 0. 

Introduce symbols A', Z, T and put F=[X, Y, Z, T], 
R [30, 2 V], where U = A' + 3 Y - Z, V = 2X +Y-T. The 
elements X, Y, U, V form a basis of F, since the original 
free generators can be expressed in terms of them. Thus 
F = [A', Y, O, f 7 ] and hence 

A-F-R~C»©C w ©C 3 ©C 2 ~C 0) ©c: to ©C 6 . 


( 1 ) V 
livisib! 


e i 


Examples 

tlmt if the order of an Abelian group is not 
a square, the group must be cyclic. 
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(2) Show that the greatest invariant (m,) may be char¬ 
acterized as the maximum order, or alternatively as the least 
common multiplo of ull orders in the group. 

(3) Show that the residue classes prime to 24 form an 
Abelian group of order 8 (=<£(24)) and type (1, 1, 1). 

(4) Find the elementary divisors and invariants of the 
following Abelian groups: (i) 15A=4fi = 0, (ii) 20A = 0/7 
= 5(7 = 0, (iii) 12A=0, 6 A = 15 B. 

(5) Prove that in a cyclic group of order q the generating 
element can be chosen in 4>(Q) ways. Deduce from equation - 
(0.37) the well-known formula 


<!>((/) 




(0) Show that an Abelian group of order <7 has at least one- 
subgroup whose order is equal to any pro-assigned factor ol ;/. 

(7) Prove that every Abelian group is soluble. 

(8) Prove that an Abelian group of order p m and type 

(m,, m 2 , . . m,) contains p 1 - 1 elements of order p. 

(9) Show that in an Abelian group of order p 3 and type 

(1, 1, I) an ordered basis may be chosen in p 3 {p i ~ 1 

(/>-]) ways. 

(10) Prove that an Abelian group of order />- u+l and type 

(2, 2.2, 1, 1. 1) (« 2’s and a l’s) contains 


pu+v-npu _ 1 )Kp - 1 ) 


cyclic subgroups of order p 2 and 

(p u+v - l)(p u + t_1 - 1 )/(/> 2 - 1)(P- 


non-cyclic subgroups of order />*. 

(li) Find the invariants and rank of the following Abelian 
groups (i) with generators A, B and relation 2(A+B) — *K 
(ii) with generators A, B, C, D and relations 3A+5£-3G=0. 


4A+2tf~2D = 0. 

Hints and Answers. 1. Use equation (0.3/). ■». 10 

element is of order greater than 2. 4. (i) (4), (3), (•») , 00. 

(ii) (4, 2), (3), (5. 5); 00, 10. (iii) (4), (3, 3), (3); 00, J. 
0. Establish the result first for the case <j=p n . »• L"' 

part (i) of the proof of Theorem 5. 0. By example (8) there are 
p 3 — 1 elements of order p, any one of which can bo taL< n 
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ns tho first basis element. After the choice lias been made, 
there remain p 3 - p elements from which the second basis 
element can be selected, etc. 10. (i) There are p 3u+r - p u + r 
elements of order p-, and in u fixed cyclic croup of order />- 
the coneratinc element can bo chosen in p- - p ways, (ii) Two 
independent elements of order p can be chosen in (p' 4T '- 1) 
I/> u+r - p) ways. A fixed croup of typefl, l)has(p 3 - 
alternative (ordered) sets of generators. 11. (i) m 1 = 2, r=l. 
(ii) ;/i, = 2, r = 2. 



CHAPTER VII 

GENERATORS AND RELATIONS 

46. Finitely Generated and Related Groups. In 
Chapter IV, p. 44 tf., we discussed a number of groups which 
were given in terms of generators A, B, ... and certain 
defining relations, such as BA = A~ X B. It is evident that 
every group can be defined in this manner, and this can be 
done in many ways since it is understood that neither the 
set of generators nor the set of relations need be irredun- 
dant. For example, we may take as generators all the 
elements of the group and as relations the whole multi¬ 
plication table. However, in practice it is found that a 
rather small number of generators and relations suffices 
to define the group. In order to simplify our discussion we 
shall confine ourselves to groups which can be defined by a 
finite number of generators and relations. 

On examining more closely this method of defining a 
group one is led to the study of certain infinite groups, and 
indeed the method applies whether or not the group is finite. 

When wo have occasion to refer to theorems of the pre¬ 
ceding chapters the reader will have no difficulty in con¬ 
vincing himself that those theorems and their proofs arc- 
valid also for infinite groups. 


47. Free Groups. We introduce non-commutative 
symbols X lt X., . X„ with which we form words, that 

is formal products 

W = X* X b » ... X/ . 

101 


. (7.1) 
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consisting of a finite number of factors. The suffixes a, b, 

..., r are taken from the set of integers 1,2, . .., n, repeti¬ 
tions being allowed, since the factors do not commute; and 
the exponents a, /?, are positive or negative integers. 

We may regard a word as a function of Xx, X 2i X n 
and accordingly write 

IF =u’(X,, X 2 , . .., X n ). 

It is convenient to introduce the empty word, that is, a 
word in which the number of factors is zero. The empty 
word will be denoted by I. 

A word is said to be reduced, if it is either the empty 
word or else if it is a product of the form (7.1) in which no 
two consecutive X'b have the same suffix. 

Multiplication of two non-empty words U and V is 
defined as follows : waite down the formal product F con¬ 
sisting of the factors U followed by those of V. If F happens 
to be a reduced word, we define it to be UV. In the con¬ 
trary case, that is when 

U = U 0 X*, V = X* F 0 , 

we simplify F by applying the rule 

If a +/? =0, the factor X a+ * is removed and further simpli¬ 
fications and cancellations may become possible. The pro¬ 
cess is continued until a reduced word F 0 is reached. We 
then define 

UV=F 0 . 

It should be noted that the process of reduction is well 
defined so that UV has an unambiguous meaning. The 
definition of multiplication is supplemented by the obvious 
rule that 


UI=lU = U t 
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i.e. the empty word acts as a unit element. The inverse 
of ]V is given by 

\V-'=X r ~P ... 

The direct verification of the associative law 

(PQ)R=P(QR) ■ • • ( 7 - 2 ) 

is somewhat laborious and is best carried out in several 
stages* which are briefly described as follows : 

(i) Let X be a single generator, and let P 0 and R n be 
reduced words (possibly the empty word) such that ncithei 
the last factor of P 0 nor the first factor of R 0 is a power of 
A with non-zero exponent. It is then readily seen that 

(P 0 A« )(X fi R 0 ) = Po(X* + *R 0 ) = (PoX* +ti )R 0 (7-3) 

In this relation the exponents may be any integers including 
zero, if we use the convention that 

a:« = /. 


(ii) If P and R are any reduced words and X is any 

generator, then „ ,. 

(PX a )R =P(X* R ); . • • ('- 4 ) 

for we may write 

P <=P 0 X W , R = X*R 0 , 

where P 0 and R 0 are as in (i) and tt and <f> are integers. \\ e 
then have 


(PX a )R = ((P 0 X”)X«)(X* R 0 ) 


(P 0 A'+«)(A«7? 0 ) 

=P 0 (X” + * + +Ro) 


= P 0 (X”(X* + <-Ro))=Po(X’'(X*R)) 


(P 0 A")(A' a R) 


=P(X a R). 

(iii) Finally, in order to prove (7.2) in general, we argue 
by induction on the number of factors in Q. The («ise in 
* Soe A. G. Kurosh. The theory of yrou/jx. vol. 1, p. 126. 


M 
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which Q reduces to a single factor Z a is covered by (7.4). 
Assume now that 

Q=QoX« 

and that the associative law holds with Q 0 in place of Q. 
We then have 

(PQ)R = (P(Q 0 x«))R = ((PQo)X*)R - (PQo) (* a R) 

=P(Q 0 (X*R)) 

=P((Q*X*)R)=P(QR). 

This completes the verification of (7.2) in all cases. 

The set of reduced words in the symbols X lt Z 2> ..., X n 
with the law of composition just defined forms an infinite 
group ; it is called the free group generated by 

-^l> -*^2> • • • > X n . 

The free group on a single generator, X, is the infinite 
cyclic group X ; it consists of the elements 

I(=X°),X, x-\ Z 2 , x-\ ... 

and is isomorphic with the additive group of integers (see 
§3, (ii)). 

For example, in the case of two generators X and ), 
typical products are 

(X Y~-X) ( YX) = X Y~ 2 X YX 
(X Y 2 )(Y~ 1 X)=XYX 
(XYX-'){XY- l X)=X*. 

To summarize we may say that the free group on 
Z„ Zo, ..., Z n consists of all reduced words in these 
symbols and that these are subject only to the trivial 
conditions 

x t xr i ~x t - x x t -i (»-i,2 f ...,«) 

and their consequences. 
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48. Relations. Let G be a given group which is gener¬ 
ated by n of its elements, say 

G = {(?!, G 2 , ..., (?„} 

Then every element of G is a product of the form 

G = Q*Q b * ... Q r > . . . (7.5) 

(see p. 42). If G is not a free group, there are non-trivial 
equalities such as 

G a « G^ ... G r ' = G a *'G b r ... QS ; 

a relation like this can clearly be written 

r(G u G 2 , ...,G n )=I. . . • (7.0) 

In order to analyze the situation in more detail we 
consider the free group F on « symbols X,, X. it ..., X n and 
define a mapping 6 of F on to G by the rule that 

d(w(X lt X 2 , ..., XJ) = w(G t G 2 . G n ) . (7.7) 

that is, the image under 6 of any product of the X’a is the 
corresponding product of the G s. The important fact to 
note is that 6 is a homomorphism of F on to G. Thus if 
IK, and W 2 are elements of F, then 

^(^1^2) = ^^,)^^); • • ( 7 -«) 

for 1K,1K 2 is defined as the reduced word obtained by juxta¬ 
position of IK, and IK 2 and subsequent simplification, as 
described in the preceding section. The application of 0 
consists in replacing each X by the corresponding G. 'Since 
the same simplifications can be carried out with the G s, it 
follows that the multiplication defined for free groups is 
valid in any group whatever, which is all that (7.H) means. 
Since 6 is now known to be a homomorphic mapping, it 
may more simply be defined by 

0(X < )=G < (i-1, 2, ...,»), • • ( 7 °) 

from which (7.7) follows by repeated application. 
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Let the kernel of 6 be R. As we have seen in § 34, this 
is a certain invariant subgroup of F; it consists of all those 
elements r(X lt X 2 , ..., X n ) of F for which 

r(G u G 2 , ...,£„)=/; . . .(7.10) 

or to put it differently, R consists of exactly those words 

R=r(X lt X s , ...,X n ) . . . (7.11) 

which become left-hand sides of relations in G when X { is 
replaced by G ( . We shall say that the element R of F 
corresponds to the relation (7.6) in G. 

We recall also that 

G-F/R.(7.12) 

Summarizing our results, we can state the following 
theorem : 

Theorem 1. Every group G which, can be generated by 
n elements can be represented as a homomorphic image of the 
free group F on n generators. The kernel of the homomorphic 
mapping of F on to G consists of those elements of F which 
correspond to relations in G. 

The groups F and R which occur in (7.12) are said to 
form a presentation of G. A group may have many such 
presentations. 

Conversely, we may start with any invariant subgroup 
R of the free group F on A'„ X 2 , . . ., A'„ and then form 
F/R. This group has generators G, = A'.R (1 <i<n) and 
relations r(G v 6’,, . . ., (.’„) = /, where r(X v X 2 , . . ., A’ n ) 
ranges over R ; for q(G v G 2 , . . ., G n ) = I is a relation for 
G if and only if q{X v X 2 , . . ., X n )R = R, i.e. 

7(^i< X 2 , . . ., X„)cR. 

49. Definition of Groups. We shall now discuss in more 
detail what is meant by saying that a group is defined by 
n generators 

G\, G.., . . ., G n 


. ( 7 . 13 ) 
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and m relations 

r k (G lt 0 2 , ....<?„)=/ (fc-1,2, .... m) . (7.14) 

The first question that arises concerns the existence of such 
a group. In a sense, the answer is trivial ; for since it is 
not required that the generators or the relations should be 
irredundant, it is obvious that the trivial group, for which 

G ] = Go = • • ■ = G „ — I, 

satisfies any set of relations. More generally, if G satisfies 
(7.14), so does any homomorph H of G, the generators of 
being the images of G. What we really seek is the * largest 
or “ freest ” group satisfying (7.14). To make the meaning 
of this statement more precise we consider the free group 
F on X u X 2 , .... -Y n . With the relations (7.14) we 

associate the elements 

R k =r k (X lt X 2 . X n ) (A -1.2.*»> 

of F. Evidently we may assume these to be reduced words 
and therefore legitimate elements of F. Now it is clear ■ 
from the given relations we may derive fuit icr I( a * 

G ; in fact, if r,(G 1 . G n ) = / and r k (G l - ,«„)-' are 

relations, so are 

r f (G lt .... G„)r k (G l . G n )~I, 

{r,(G l . G n )}~ 1 =/, O-'inM . G n ))G =1, 

where 6' is any element of G. Thus in terms of the group f, 
we may say that each element of the least normal sub- 
group of F containing /<„ .... corresponds to 

relation in G. This group will be denoted by 

r• ••»■ • • (7 - l,,) 

and is called the normal closure of li lt 
may briefly be described as the relation group of G. 1 
consists of the minimal set of those dements. ol F which 
correspond to the relations (7.14) or their consequences. 
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Next, consider a group H on n generators H v H n 

which satisfy the same relations as the generators of G, viz. 

r »(#i> H z , H n ) =/ (i = l, 2, .. m) . (7.17) 

and some additional relations 

.... H n )=I (j = 1, 2, .p) . (7.18) 

and suppose that (7.17) and (7.18) together constitute a 
complete set of defining relations for H. Let 

Tf=tf(X u X 2 , ..., X n ) 0 = 1, 2, ..., p) 
be the elements of F that correspond to (7.18). Then 

S = {Ii u i? m , T lt 

is the relation group of H and 

H =F/S. 

Since SdR we maj T , as in the Second Isomorphism Theorem 
(p. 112), regard A = S/R us an invariant subgroup of 
F/R( = G). It then follows that H—G/A. Thus we have 
the result: 

Theorem 2. If new relaliojis are added to those satisfied 
by a group G, the resulting group is a homomorphic image of G. 
We can now state that the group FjR is the freest group 
with n generators and relations (7.14), where R is defined 
in (7.16). I his answers the question raised at the beginning 
of this section. 

As an application of these ideas we mention the process 
of making a group G Abcliaii, that is, of passing from G 
to G/G , which is its largest Abelian homomorph. This 
amounts to adding the relations 

G i - x G s - x G l G j = / (i<j ; », j = 1, 2, ..., n) 

to the existing relations. The structure of G/G' may then 
be found directly by the methods of Chapter VI. 
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Example. Find the structure of GIG' when G is the 
quaternion group 

A* = l, A 2 = B 2 , BA = A*B 

(see p. 52). The group G/G' is generated by the cosets 
U = AG', V = BG'. Using the additive notation, we obtain 

the relations 

417 = 0, 217 = 2 V, V + U = 3£7 + V, 

which reduce to 

2U = 2V = 0. 

Hence G/G' is the Abelian group C 2 x C 2 . 

If the free group on X x , X.,, .. ., X„ is made Abelian in 

this way, we obtain the free Abelian group on these gener¬ 
ators (see p. 151). From this remark it follows incidentally 
that free groups on different numbers of generators cannot 
be isomorphic. For let F m and F n be free groups on m and 
n generators respectively and suppose they are isomorphic 
Then FJFJ and FJF„' would also be isomorphic; but 
these are free Abelian groups on m and n generators 
respectively and by a result on p. 1*42 cannot >o isomoip nc 

unless m = n. 

Finally, we mention without proof* the important 
theorem that every subgroup ol a free group w ic \ con¬ 
tains more than one element is itself a fico giou[). 

• For a proof seo Kurosh, loc. cit. vol. 2» P- 28. 

Examples 

(1) Show that the derived group of a free group on n 
generators consists of those elements in vr\uc\ 10 8111 
the exponents for each generator is cqua to 7x to. 

‘(2* Fbid the structure of G/G' when G is one or the other 

of the groups of order 12 described in ox. (< ) on p. • 

(3) Let ft bo an invariant subgroup of F and let [F, ft] 
be the group generated by all elements of t k- orin J j , 
where / ranges over F and r over R. Prove 1,1 ’ 

invariant in F and that R/[F, ft] is in the centre ot F/[t, KJ. 
Answers. (2) (i) (2, 2) ; (ii) (4). 
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